首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
目的 研究图的色等价性.方法 利用图的伴随多项式的因式分解式,分析图的色等价性.结果 从星图Sn+1,的三类组合图得到它们的伴随分解式和色等价图.结论 图的色等价性可通过研究其补图的伴随多项式的分解式得到.  相似文献   

2.
利用色多项式的零点问题的性质研究了平面图的着色问题,主要研究平环中具有n个区域以及剖分后得到的图进行着色性质,也就是使得相邻两个区域着不同色.首先,研究了带有n个区域平环图Gn的最小涂色数目,并且该图进行广义三角剖分,研究了广义三角剖分后图的涂色数目的性质;其次,讨论了两个这样图组合在一起,就是两个具有一条公共边Gt和Gs组成区域图的性质,讨论这些图及其广义三角剖分后图的涂色性质.进而证明这些图在剖分前后的着色的性质是不变的.  相似文献   

3.
Pn表示n个点的路,Sk表示k阶星图.本文通过研究两族V*类图的伴随多项式的分解,得到了此类图的补图的色等价图的结构.  相似文献   

4.
利用图的伴随多项式的性质及其伴随分解的图论方法,我们讨论了Hs(i,j)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性.  相似文献   

5.
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(PSmG(r,n+1))型图的伴随多项式的因式分解,证明了在不同条件下这类图的补图的色等价性。  相似文献   

6.
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(PSmG(r,n+1))型图的伴随多项式的因式分解,证明了在不同条件下这类图的补图的色等价性。  相似文献   

7.
本文通过比较一类图的色多项式,得到了大量的色唯一图,同时也讨论了色不唯一图。  相似文献   

8.
证明色多项式的根全为非负整数的4色图含有K_4子图,并讨论了此类图的色性。  相似文献   

9.
主要研究了所有具有n个顶.6.,n十2条边,因长是5,且同胚于K4的2-连通图的色多项式唯一性,得到了三类色唯一的图,对于其中非色唯一的图,给出了它的色类.  相似文献   

10.
梁俊兰 《科技信息》2011,(8):I0096-I0097
组合计数和图的着色是组合数学与图论的重要内容,而Pólya计数定理和计算图色数的色多项式是研究它们的主要工具,在文献[3]中,杜清晏教授将两者结合,定义了色轨道多项式和色本原多项式,并提出了P-图和SC-图的概念。本文讨论了具体图Cn以及由图Cn组合的图的色轨道多项式和色本原多项式,还给出色轨道多项式和色本原多项式在化学上的应用。  相似文献   

11.
分别以X(G)、X1(G)、X2(G)记图G之色数、边色数和金色数,对任意P阶图G及其补图,当X1(G)、X1(G)不为零时,本文得到下面三个Nordhaus-Gaddum型乘积的下界:对于每一工整数P,这三个下界均可达到。  相似文献   

12.
图G的圆色数xc(G)(也称为星色数)是图的色数的一种推广,给出了图的圆色数等于其色数的一些充分条件。  相似文献   

13.
图上的对策着色和对策着色数   总被引:1,自引:0,他引:1  
图G的对策色数Ⅱχg(G)是由图的点色数χg(G)拓展而来的.本文对几类特殊的图进行了讨论,分别给出了图Qn,Gn以及与圈有关图的对策色数Ⅱ,并给出了选手Alice相应获胜的对策.  相似文献   

14.
分别以X(G)、X1(G)、X2(G)记图G之色数、边色数和全色数,对任意p阶简单图G及其补图G,本文得到以下Nordhaus-Gaddum型结论:本文还指出,上面所有下界、上界对每个正整数p均可达到。  相似文献   

15.
2连通的(n,n 4)图是有n个顶点n 4条边的连通图,利用图的色多项式理论研究了两类2连通的(n,n 4)图的色性,由此部分或完全解决了图G5和图G12的色唯一性问题.  相似文献   

16.
给定一个平面图G,χ´l(G)和χ"l(G)分别表示图G的列表边色数和列表全色数.证明了:如果一个平面图G满足Δ(G)≥7,并且任何一个三角形至多和一个其他的三角形相邻,则有χ´l(G)≤Δ(G)+1和χ"l(G)≤Δ(G)+2成立。  相似文献   

17.
通过研究若干n重积图的边色数及点可区别边色数,就可证明■(Gi)=△(Gi),i=1,2,L,n,则∑=′×××=■△(G_i)其中G1×G2×L×Gn为G1,G2,L,Gn的n重积图.  相似文献   

18.
设P(G;λ)表示图G的色多项式,若P(H;λ)=P(G;λ),称H和G色等价.设ξ是图组成的集合,若对任意图H,当H和ξ中的某一图色等价时,都有H ∈ξ,称ξ是完全色等价类.本文给出了由部分广义多边形树Gsl(a,b;c,d)(s+t=2)组成的一个完全色等价类.  相似文献   

19.
一类5—桥图的色唯一性   总被引:3,自引:1,他引:2  
设P(G;λ)是图G关于变量λ的色多项式。如果对任意图H,P(H;λ)=P(G;λ),都有H和G同构,则称图G是色唯一的,由连接两个顶点的s条内部不交的路组成的图叫s-桥图,本文给出了一类5-桥图F(2,2,2,a,b)(a≥b≥3)是色唯一的充分必要条件,推广了关于5- 图色唯一性的已有结论。λ  相似文献   

20.
研究单圈Cn’,一类单圈图G以及它们与完全图Km联图Cn’∨Kn,G∨Kn的全染色问题.借助于已知的完全图全染色的相关引理以及归纳总结的方法得出了Cn’,G的全色数以及其与完全图联图Cn’∨Kn,G∨Kn的全色数,从而验证了对这类图全染色猜想的正确性.  相似文献   

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

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