共查询到15条相似文献,搜索用时 62 毫秒
1.
二部图的[r,s,t]-着色 总被引:4,自引:0,他引:4
给出了二部图G的[r,s,t]-色数的界及它达到下界时的条件,讨论了星作为特殊二部图的[r,s,t]-色数,得到的结果为若G是二部图,任意v1,v2∈V△,v1v2 (∈/)E(G),任意u∈V△, u1∈NG(u),使得dG(u1)=1,且s≥2t,r≤t,则χr,s,t(G)=(△-1)s+1;若G是二部图,且r≥(△-1)s+2t,则χr,s,t(G)(G)=r+1;若G是二部图,且(△-1)s+t〈r≤(△-1)s+2t,则χr,s,t(G)≤(△-1)s+2t+1;若G是二部图,则r△+1≤χr,r,r(G)≤r(△+1)+1。 相似文献
2.
张新军 《莆田高等专科学校学报》2012,(2):7-10,52
将一般图的[r,s,t]-着色推广到超图上得到超图的[r,s,t]-着色的定义及超图[r,s,t]-着色的一些性质和定理,并讨论了超图的[r,s,t]-色数的上下界。 相似文献
3.
A.Kemnitz和M.Marangio提出了[r,s,t]-着色的概念,推广了正常的点着色、边着色和全着色。现在讨论当r,s,t满足一定条件时的扇图和轮图的[r,s,t]-色数。 相似文献
4.
5.
含点不交偶圈的图的[r,s,t]-着色 总被引:1,自引:0,他引:1
通过用图G的导出星K1,Δ(G)的一个[r,s,t]-着色对图G进行从下往上着色,证明了含点不交偶圈的图的[r,s,t]-色数等于图中最大导出星的[r,s,t]-色数. 相似文献
6.
7.
[s,t]-图及其Hamilton性 总被引:19,自引:5,他引:14
一个图G叫[s,t]-图,如果G中任意s个点的导出子图中至少含有t条边.本文讨论了某些[s,t]-图的Hamilton性质. 相似文献
8.
如果G中任意s个点的导出子图中至少有t条边,则称G为[s,t]-图.本文证明了:若G为最小度不小于3的2-连通[6,3]-图,则G有Hamilton路或G同构于K5∨G3. 相似文献
9.
一个图G称强[s,t]-图,如果图G中任意s个点的导出子图中至少含有t条独立边.讨论了某些强[s,t]-图的路可扩性. 相似文献
10.
通过用树T的导出星K1,△(r)的一个r,s,t]-着色对树T进行点、边着色,证明了树的[r,s,t]-色数等于树中最大导出星的[r,s,t]-色数. 相似文献
11.
12.
13.
本文将r,s,t]-]染色问题的限制条件只用于支撑树上,提出了一类新的全染色问题,并且相应给出了这类问题的一般上界。 相似文献
14.
15.
一个图称为[s,t]-图,如果它的任意s阶导出子图中至少含有t条边.用Gn表示任意n阶图.文章证明了n-连通的[n+2,n]-图是Hamilton图或同构于Kn+1^c∨Gn 相似文献