共查询到20条相似文献,搜索用时 10 毫秒
1.
关于Halin图的色数问题 总被引:3,自引:0,他引:3
对《Halin图的色性》一文中关于Halin图G的色数和边色数的两个定理给出了新的证明,并确定了G的最大度数(△(G)为4时的Halin图的全色数(xr(G)为5,仙此解决了该文中未解决的问题。 相似文献
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
K11-uv的邻点可区别全色数 总被引:3,自引:2,他引:3
一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻强全染色,其所用最少染色数称为邻强全色数(或点可区别的全色数),证明了对u,υ∈V(K11),则xat(K11-uυ)=13。 相似文献
13.
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v’|v∈V(G)}∪{w} E(μ(G))=E(G)∪{uv’|u∈V(G),v’∈V’且uv∈E(G)}∪{wv’|v’∈V’}其中w不属于V(G),V’={v’|v∈V(G)}。本文得到了路、圆、扇、轮、星、完全图的Mycielski图的全色数。 相似文献
14.
设f(m,n)表示色数为m,围长不小于n的图的最小阶数,本文给出了f(m,n)的下界。并探讨了无三角形图色数的上界。 相似文献
15.
并研究了m 1阶的星Sm和n 1阶的扇Fn的联图Sm∨Fn的边染色和点染色,得到了Sm∨Fn的边色数和点色数. 相似文献
16.
17.
18.
19.
20.
证明了对于Δ(G)=4的任一Halin图G,都有xte(G)=5,此处Δ(G)和xte(G)分别表示图G的最大度数和点边全色数;对于Δ(G)=3的Halin图G的点边全色数作了初步的探讨。 相似文献