K4-同胚图相关论文
令K4(i,j,k,l,m,n)表示两两三度点间的路长分别为i,j,k,l,m,n的K4-同胚图.对6条路的长均大干1且有4条路的长相等其余两条路互不相......
证明了:若i,j,k,L,m,n中有三个数相等,而另外三个数大于此数且互不相等,则K4(i,j,k,L,m,n)是色唯一的。......
令K4(i,J,k,l,m,n)表示两两三度点间的路长分别为i,J,k,l,m,n的K4同胚图.本文对一部分6条路的长均大于1的K4-同胚图的着色进行了研究,得到了一类......
证明在K4-同胚图K4(2,2,3,δ,ε,η)这一类图簇中,任何两个不同构的图之间不存在色等价关系.这一结论从色多项式的角度刻划了K4-同胚图K4(......
证明了:当γ=β,β+2,β+3(β≥3_时K4-同胚图K4(3,β,γ,1,1,1)是色唯一的。......
用比较色多项式的方法对6条路的长均大于1且集合{i,j,k,l,m,n}由三个不同值组成的K4-同胚图K4(i,j,k,l,m,n)的着色进行了研究,得到了......
给出了K4-同胚图K4(1,2,5,δ,ε,η)这一类图簇中的所有色等价类,从而刻划了K4(1,2,5,δ,ε,η)的结构特征,并且获得了三对色等价......
证明:在K4一同胚图K4(2,3,3,δ,ε,η)图簇中,任何两个不同构的图都不是色等价的. 这一结论从色多项式的角度刻划了K4同胚图K4(2,3......
本文介绍了一个引理,这个引理奠定了K4-同胚图K4(α,1,1,δ,ε,η)色性研究的基础....
本文解决了文献〔1〕中的问题15,即给出了K4-同胚图K4(2,β,1,1,1,η)不是色唯一的充分必要条件。......
本文归纳整理了K4-同胚图色性问题的一系列研究结果,并提出了未被解决的有关K4-同胚图的一些色性问题。......
讨论了K4-同胚图K4(α,β,γ,δ,ε,η)的色性,给出并证明了围长分别为3,4,5的三大类K4-同胚图是色惟一的充分必要条件,从而为K4-......
令K4(i,j,k,l,m,n)表示两两三度点间的路长分别为i,j,k,l,m,n的K4-同胚图.研究6条路的长均大于1且有3条路的长均等于a(a〉2),而其余3条......
In this paper,we determine all graphs of K_(4~-)homeomorphs of girth 8 which are chromatically unique....
令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)表示两两三度......