共查询到20条相似文献,搜索用时 343 毫秒
1.
利用色多项式研究了围长为7的K4同胚图K4(1,3,3,δ,ε,η)与K4(3,2,2,δ′,ε′,η′)之间的色等价性问题,指出围长为7的K4同胚图K4(1,3,3,δ,ε,η)与K4(3,2,2,δ′,ε′,η′)不存在色等价关系。这一结论有助于解决围长为7的K4同胚图的色唯一性问题。 相似文献
2.
3.
彭燕玲 《东北师大学报(自然科学版)》2003,35(3):17-22
讨论了K4-同胚图K4(α,β,γ,δ,ε,η)的色性,给出并证明了围长分别为3,4,5的三大类K4-同胚图是色惟一的充分必要条件,从而为K4-同胚图问题的解决奠定了基础.此外给出了一种新方法,这种方法利用了K4-同胚图的圈长序列,为K4-同胚图色性的研究提供了更有利的工具. 相似文献
4.
彭燕玲 《上海师范大学学报(自然科学版)》2004,33(4):9-11
证明在K4-同胚图K4(2,2,3,δ,ε,η)这一类图簇中,任何两个不同构的图之间不存在色等价关系.这一结论从色多项式的角度刻划了K4-同胚图K4(2,2,3,δ,ε,η)的结构特征,为研究K4-同胚图K4(α,β,γ,δ,ε,η)的色唯一性奠定了基础. 相似文献
5.
彭燕玲 《苏州科技学院学报(自然科学版)》2003,20(4):33-38
给出了K4-同胚图乜(1,2,5,δ,ε,η)这一类图簇中的所有色等价类,从而刻划了K4(1,2,5,δ,ε,η)的结构特征,并且获得了三对色等价非同构的K4-同胚图。 相似文献
6.
彭燕玲 《青海师范大学学报(自然科学版)》2003,(4):1-3
本文给出了K4-同胚图K4(1,3,3,δ,ε,η)的所有同类色等价类,从而刻划了K4(1,3,3,δ,ε,η)的结构特征。 相似文献
7.
图的色等价与色惟一性是用代数方法研究图论中着色问题一个有着重要意义的研究方法.关于2-连通(n,n 2)有4长圈或两个三角形,或围长为5且不与K4同胚的图族的色等价与色惟一问题已有结果.本文基于图的同胚分类和色多项式系数的比较,给出2-连通(n,n 2)围长为6又不与K4同胚的图族的色等价子族和色惟一子族. 相似文献
8.
李雪峰 《兰州理工大学学报》2011,37(3):155-158
令K4(i,j,k,l,m,n)表示两两三度点间的路长分别为i,j,k,l,m,n的K4-同胚图.研究6条路的长均大干1且有3条路的长均等于a(a>2),而其余3条路的长都小干a且互不相等的K4-同胚图的着色,得到一类色唯一的K4同胚图. 相似文献
9.
一类色唯一的K4-同胚图 总被引:1,自引:0,他引:1
李雪峰 《安徽大学学报(自然科学版)》2008,32(4)
令k4(i,j,k,l,m,n)表示图G的色多项式,如果P(G)=P(H),称G和H色等价;如果对任意图日,当P(H=P(G))时,都有H和G同构,称G是色唯一的.令K4(i,j,l,m,n)表示两两三度点间的路长分别为i,j,l,m,n的K4-同胚图.作者对集合{i,j,l,m,n}由3个不同值组成,且等于每个值的路都恰有2条的K4同胚图的着色进行了研究,得到了1类色唯一的K4-同胚图. 相似文献
10.
李雪峰 《安徽大学学报(自然科学版)》2008,32(4)
令K4(i,j,k,l,m,n)表示图G的色多项式,如果P(G)=P(H),称G和H色等价;如果对任意图H,当P(H=P(G))时,都有H和G同构,称G是色唯一的.令K4(i,j,k,l,m,n)表示两两三度点间的路长分别为i,j,k,l,m,n的K4-同胚图.作者对集合{i,j,k,l,m,n}由3个不同值组成,且等于每个值的路都恰有2条的K4-同胚图的着色进行了研究,得到了1类色唯一的K4-同胚图. 相似文献
11.
两种图的色类 总被引:1,自引:0,他引:1
陈祥恩 《西北师范大学学报(自然科学版)》1994,30(1):14-19
讨论了两种图的色类.第一种图是围长为3的2-连通(n,n+2)-图;第二种图是0(1,b,c、d). 相似文献
12.
13.
14.
G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有HG,则称G是色唯一图.Liu R.,Zhao H. X.和Ye C.已经证明:当n和k为整数且满足n≥k 2≥4,完全三部图K(n-k,n,n)是色唯一的;当n和k满足n≥2k≥4时,完全三部图K(n-k,n-1,n)是色唯一的.在本文中,证明了当k是奇数且n≥k2/4 15/4≥6,或k是偶数且n≥k2/4 4≥5时,完全三部图K(n-k,n-2,n)是色唯一的;当k是奇数且n≥k2/4 19/4≥7,或k是偶数且n≥k2/4 5≥9时,K(n-k,n-3,n)是色唯一的. 相似文献
15.
王志坚 《苏州科技学院学报(自然科学版)》1994,(4)
分别以X(G)、X1(G)、X2(G)记图G之色数、边色数和金色数,对任意P阶图G及其补图,当X1(G)、X1(G)不为零时,本文得到下面三个Nordhaus-Gaddum型乘积的下界:对于每一工整数P,这三个下界均可达到。 相似文献
16.
17.
路圈并补图色唯一的新结果 总被引:7,自引:1,他引:6
冶成福 《青海师范大学学报(自然科学版)》1999,(4):1-8
文献[1,2]讨论了路圈及其并的补图的色性,本文用新方法证明了图PkU(UC(ui))的补图在k=3.5或k≠4为偶数的条件下色唯一,改进了[1,2]的结果。 相似文献
18.
研究了n类弦图的色性,分别给出G=k_(n+1)[K_m]K_(m+1)[K_m]K_(m+1);图G含有K_(n+1)子图,G=K_(n+1)[K_m]K_(m+1)[K_m]K_(m+1)[K_m]K_(m+1);G=K_(n+1)[K_m]K_(m+1)[K_l]K_(l+1)的充分必要条件。 相似文献
19.
20.
研究了当p≥q≥s 1≥10时,K-s(p,q)中图的3分划数的计算公式和3分划数一些下界及其极图,并得到了许多新的色惟一二部图. 相似文献