首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 187 毫秒
1.
本文利用色多项式的性质讨论了lK1∪(∪Cui)的补图的色等价划分,从而在ui≠4k 2的条件下完全刻画了与此类图具有相同色等价划分的图。  相似文献   

2.
刘红美 《数学杂志》2006,26(6):602-608
通过引进Mycielski图点集的一类特殊划分,利用该划分在Mycielski图循环着色中的特点改进了如下猜想:完全图的Mycielski图的循环色数等于它的点色数.  相似文献   

3.
Mycielski图的循环色数   总被引:1,自引:0,他引:1  
刘红美 《数学杂志》2006,26(3):255-260
通过引入一类点集划分的概念,研究了Mylielski图循环染色的性质,证明了当完全图的点数足够大时,它的Mycielski图的循环色数与其点色数相等.  相似文献   

4.
邹辉文 《数学杂志》2003,23(3):307-314
本文研究完全三部图K(m,n,r)的色唯一性问题,通过比较两个色等价图的色划分数的方法,得出两个关于K(m,n,r)为色唯一图的一般形式数值条件,基本上解决了K(m,n,r)为色唯一图的判定问题.  相似文献   

5.
本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n1,n2,n3)和K(n1,n2,n3,n4)为色唯一图的一般形式数值条件.  相似文献   

6.
关于几类图族伴随多项式的第四项系数   总被引:5,自引:0,他引:5  
主要研究了几类图族伴随多项式第四项系数的规律,此结果有助于进一步讨论这些图族补图的色唯一性、色等价划分.  相似文献   

7.
完全t部图K(n1,n2…nt)的色唯一性   总被引:4,自引:0,他引:4  
本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n1,n2,n3)和K(n1,n2,n3,n4)为色唯一图的一般形式数值条件。  相似文献   

8.
本文讨论了色多项式为的图的结构,给出了具有这种色多项式的全部色等价图.  相似文献   

9.
本文主要讨论了子色唯一图的结构,并给出了唯一k-子色图、最大子色图的边临界子色图的特征.  相似文献   

10.
设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构,则称图G是色唯一图.这里通过比较t 1色类的色划分数目,讨论了由Koh和Teo在文献[1]中提出的问题(若|ni-nj|≤2,当min(n1,n2,…,nt)充分大时,完全t部图K(n1,n2,…,nt)是否是色唯一图?)。改进了文献[5]中的结果。证明了若Σ1≤i≤ta2i=T,min{n a1,n a2,…,nt at,n-1}≥(T 1)/2,则K(n a1,n a2,…,n at)是色唯一图(其中ai是实数,n ai是正整数)。从而证明了若|ni-nj|≤k(i,j=1,2,…,t),min{n1,n2,…,nt}≥tk2/8 1,则K(n1,n2,…,nt)是色唯一图。  相似文献   

11.
本文利用色多项式的性质,讨论了具有色多项式∏i∑kui/k(k/ui-k)(λ)k的图的结构,给出了具有这种色多项式的全部色等价图.  相似文献   

12.
应用色多项式的性质.讨论了具有色多项式图的结构,刻画了具有这种色多项式的全部色等价图.  相似文献   

13.
几类图簇的伴随多项式的因式分解及色性分析   总被引:28,自引:0,他引:28  
张秉儒 《数学学报》2002,45(3):529-534
我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并得到了几类图簇的色等价图的结构特征.  相似文献   

14.
杨继明  张秉儒 《数学杂志》2004,24(5):543-550
我们通过研究S^D型图簇的伴随多项式的因式分解,证明了这类图簇的补图的非色唯一性.并得到了这些补图的色等价图的一系列结构性质。  相似文献   

15.
我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,同时得到若干图簇的色等价图的结构定理.  相似文献   

16.
通过研究图的伴随多项式的因式分解 ,给出了证明非色唯一图的一种新方法 ,并且得到了色等价图的一些结构特性 .  相似文献   

17.
研究图的伴随分解及其补图的色等价性.采用伴随多项式的性质讨论图的伴随分解式,通过图的伴随分解式确定其补图的色性.证明了形图簇的伴随多项式的分解定理,从上述定理得到了这类图簇的补图的色等价性.结论通过图的伴随分解研究其补图的色等价性,是有效的途径与方法,从图的伴随分解式容易看出其补图的色等价图的结构规律.  相似文献   

18.
应用色多项式的性质 .讨论了具有色多项式 ∑k≤ nnk  kn - k (λ) k+l 图的结构 ,刻画了具有这种色多项式的全部色等价图 .  相似文献   

19.
应用多项式的性质,讨论了具有色多项式∑k≤nt/k[^k n-k](λ)k l图的结构。刻画了具有这种色多项式的全部色等价图。  相似文献   

20.
本文利用色多项式的性质,讨论了具有色多项式∏ik(ui)/k{k/ui-k}(λ)k的图的结构,给出了具有这种色多项式的全部色等价图.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号