共查询到18条相似文献,搜索用时 93 毫秒
1.
3.
研究图的伴随分解及其补图的色等价性.采用伴随多项式的性质讨论图的伴随分解式,通过图的伴随分解式确定其补图的色性.证明了形图簇的伴随多项式的分解定理,从上述定理得到了这类图簇的补图的色等价性.结论通过图的伴随分解研究其补图的色等价性,是有效的途径与方法,从图的伴随分解式容易看出其补图的色等价图的结构规律. 相似文献
4.
5.
图的色多项式P(G,x)是对图G用z(正整数)种颜色正常着色的数目。现在我们在实数或复数域上考虑图的色多项式P(G,x),并且Beraha&Kahane发现了具有复色根无限接近于4的平面图族。由此本文得到了一类平面图的色多项式和它的根. 相似文献
6.
通过研究H_t~Γ及H_t~L类图簇的伴随多项式的因式分解,证明了两类图的补图的色等价图的结构性质和非色唯一性. 相似文献
7.
本文利用色多项式的性质,讨论了具有色多项式∏i∑kui/k(k/ui-k)(λ)k的图的结构,给出了具有这种色多项式的全部色等价图. 相似文献
8.
9.
本文讨论了色项式为∑/k≤n 2(n 2)/k[k n 2-k](λ)k 1的图的结构,给出了具有这种色多项式的全部色等价图。 相似文献
10.
11.
12.
G_(v_i)~*型图的伴随多项式的因式分解及其色性分析 总被引:1,自引:1,他引:0
任运平 《数学的实践与认识》2003,33(3):79-81
通过研究图的伴随多项式的因式分解 ,给出了证明非色唯一图的一种新的途径 ,并且得到了色等价图簇的结构特征 . 相似文献
13.
构造色等价图的几种新方法 总被引:8,自引:0,他引:8
马海成 《高校应用数学学报(A辑)》2004,19(2):135-140
给出了构造伴随等价图的几种新方法,因而也给出了构造色等价图的几种新方法。 相似文献
14.
我们通过研究S^D型图簇的伴随多项式的因式分解,证明了这类图簇的补图的非色唯一性.并得到了这些补图的色等价图的一系列结构性质。 相似文献
15.
16.
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. 相似文献
17.
设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度顶点重迭后得到的图 相似文献
18.
In this paper,we determine all graphs of K4-homeomorphs of girth 8 which are chromatically unique. 相似文献