共查询到19条相似文献,搜索用时 62 毫秒
1.
通过研究SGS*类图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构特征. 相似文献
2.
为了更好地研究图的组合性质,就特殊图类的伴随等价图的计数问题做了讨论.通过讨论由2-系整数组成且不含整数2的可重集的色等价图的计数问题得到伴随等价图的计数方法.给出了伴随等价图及其补图的色等价图的个数的计算公式.本文提供了一种图的伴随等价计数的新方法,此方法比传统方法更为简洁. 相似文献
3.
本文用全新的方法证明了两类图的色多项式唯一性,推广了Beatrice Loe-rine关于广义θ-图的色多项式唯一性的结论。 相似文献
4.
6.
7.
研究图的伴随分解及其补图的色等价性.采用伴随多项式的性质讨论图的伴随分解式,通过图的伴随分解式确定其补图的色性.证明了形图簇的伴随多项式的分解定理,从上述定理得到了这类图簇的补图的色等价性.结论通过图的伴随分解研究其补图的色等价性,是有效的途径与方法,从图的伴随分解式容易看出其补图的色等价图的结构规律. 相似文献
8.
9.
图的色多项式P(G,x)是对图G用z(正整数)种颜色正常着色的数目。现在我们在实数或复数域上考虑图的色多项式P(G,x),并且Beraha&Kahane发现了具有复色根无限接近于4的平面图族。由此本文得到了一类平面图的色多项式和它的根. 相似文献
10.
11.
我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,同时得到若干图簇的色等价图的结构定理. 相似文献
12.
13.
G_(v_i)~*型图的伴随多项式的因式分解及其色性分析 总被引:1,自引:1,他引:0
任运平 《数学的实践与认识》2003,33(3):79-81
通过研究图的伴随多项式的因式分解 ,给出了证明非色唯一图的一种新的途径 ,并且得到了色等价图簇的结构特征 . 相似文献
14.
构造色等价图的几种新方法 总被引:8,自引:0,他引:8
马海成 《高校应用数学学报(A辑)》2004,19(2):135-140
给出了构造伴随等价图的几种新方法,因而也给出了构造色等价图的几种新方法。 相似文献
15.
16.
In this paper,we determine all graphs of K4-homeomorphs of girth 8 which are chromatically unique. 相似文献
17.
Let P(G,λ) be the chromatic polynomial of a graph G. Two graphs G and H are said to be chromatically equivalent, denoted G~H, if P(G,λ)=P (H,λ). We write [G]={H|H~G}. If[G]={G}, then G is said to be chromatically unique. In this paper, we first characterize certain complete 6-partite graphs with 6n+1 vertices according to the number of 7-independent partitions of G. Using these results, we investigate the chromaticity of G with certain star or matching deleted. As a by-product, many new families of chromatically unique complete 6-partite graphs with certain star or matching deleted are obtained. 相似文献
18.
19.
设G是m阶连通图,Pm是m个顶点的路.令Skm+1G(i)表示把kG的每一个分支的第i(1≤i≤m)个顶点依次与星图Sk+1的k个1度顶点重迭后得到的图;令Gi1S*(q,km)表示q阶图G的顶点Vi1与Skm+1p(1)的k度顶点重迭后得到的图 相似文献