共查询到17条相似文献,搜索用时 500 毫秒
1.
含点不交偶圈的图的[r,s,t]-着色 总被引:1,自引:0,他引:1
通过用图G的导出星K1,Δ(G)的一个[r,s,t]-着色对图G进行从下往上着色,证明了含点不交偶圈的图的[r,s,t]-色数等于图中最大导出星的[r,s,t]-色数. 相似文献
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.
6.
二部图的[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。 相似文献
7.
一个图G为强-[s,t]图,如果G中任意s个顶点的集合S的导出子图中至少含有t条独立边,本文证明了阶数≥6的强-[4,2]图是泛圈的。 相似文献
8.
9.
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图,证明了若G是顶点数不小于8且δ(G)≥3的2-连通[5,3]-图,则G含有Hamilton圈. 相似文献
10.
11.
本文将r,s,t]-]染色问题的限制条件只用于支撑树上,提出了一类新的全染色问题,并且相应给出了这类问题的一般上界。 相似文献
12.
刘晓妍 《山东大学学报(理学版)》2008,43(12):28-30
如果图G中任意s个点的导出子图至少含有t条边,则称图G为[s,t]-图。设G是2-连通[4,2]-图,且|G|≥7,G是泛圈图。 相似文献
13.
证明了(1)若图G是二部图,则当r≥s(χ’(G)-1)+2时,χr,s,1(G)=χr,0,0(G);(2)若图G是非二部图,则当r≥sχ’(G)/χ(G)-s+1且r不是s的倍数时,χr,s,1(G)=χr,0,0(G);(3)当Δ(G)≥2,χ’(G)=Δ(G),且s≥2r,r≥2t时,χr,s,t(G)=χ0,s,0(G);(4)当χ’(G)=Δ(G)+1且s-t≥r≥t时,χr,s,t(G)=χ0,s,0(G)。 相似文献
14.
如果图G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是3-连通[5,2]-图并且|G|≥11,则G含有Hamilton圈. 相似文献
15.
16.
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明了:设G是连通、局部2-连通的[4,2].图,则G或者含有与K1.1,1.3同构的子图,或者是路可扩的。 相似文献
17.
如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是无孤立点的三角连通[4,2]-图,则G或者是完全圈可扩的或者同构于F.其中图F有与图■∨K2同构的导出子图. 相似文献