排序方式: 共有6条查询结果,搜索用时 15 毫秒
1
1.
研究了△(G)=3时Halin图的全色数,证明了:(i)对于3-正则的Halin图G,有4≤xT(G)≤5;(ii)若将3-正则Halin图每边剖分一次,由于对剖分图M^*有xT(M^*)=4,这里△(G)表示图G的最大度数,xT(G)表示图的G的全色数。 相似文献
2.
关于Halin图染色方面的一些结果 总被引:2,自引:0,他引:2
刘景发 《衡阳师范学院学报》2001,22(6):43-45
简述Halin图的着色方面的一些结果,并证明了3-正则Halin图的点边全色数4≤χT(G)≤5。 相似文献
3.
刘景发 《衡阳师范学院学报》2006,27(3):5-7
图G(V,E)的一正常k-全着色σ称为G(V,E)的一个k-点强全着色,当且仅当ν∈V(G),N[ν]中的元素着不同颜色,其中N[ν]={u|νu∈E(G)}∪{ν}。并且χνsT(G)=min{k|存在G的一个k-点强全着色}称为G(V,E)的点强全色数。本文得到了一些特殊图的点强全色数χνsT(G),并提出猜想:对于简单图G,有k(G)≤χνsT(G)≤k(G) 1,这里k(G)是文中给出的一个新的参数。 相似文献
5.
本文证明了:对于具有唯一最大度点的Halin图G,有G∈1/T={G|xT(G)=△(G) 1}。这是xT(G)表示图G的全色数,△(G)表示图G的最大度数。 相似文献
6.
刘景发 《衡阳师范学院学报》2003,24(6):1-4
本文主要研究了图的极大独立集与极小覆盖集之间的关系.并给出了将图的所有极大独立集与极小覆盖集一次性给出的逻辑及递归算法。 相似文献
1