提示参看___、握手定理及正则图的性质。 证明:由___可知,X'(G) ≥ 3=Δ(G)。下面证明X'(G) ≤ 3。 因为G为3-正则图,由握手定理可知3n = 2m,其中n与m分别为G的阶数和边数。因而n为偶数。 设C为G中一条哈密顿回路,则C为偶圈。因而给C上的边着色,只需用2种颜色。而G中不在C上的边彼此不...
具有性质Г(X)≌3＊K3的距离正则图的一些结果 维普资讯 http://www.cqvip.com
具有性质Г(X)≌3*K3的距离正则图的一些结果第22卷第4期2007年12月邢台学院JOURNALOFXINGTAIUNIVERSITYVoI.22.No.4DeC.2007具有牲质厂()3水的距离正则..
r-正则图的边连通度和K-对等性质 来自 掌桥科研 喜欢 0 阅读量: 323 作者: 刘红霞 摘要: 既是k-覆盖又是k-消去的图称为k-对等图.给出了边连通度为λ的r-正则图是k-对等图的若干充分条件,得到了如下结论:设r,k,λ均为正整数, G是边连通度为λ的r-正则图,λ≥2且|V(G)|为偶数. 若r/λ...
具有性质Cr+1=1的(a+1,3)型距离正则图
本文利用最大外平面图和最大平面图关于边和区的某些性质作为根据,分析了区的周长均为3,点的度数均为6,因而点数(阶数)为∞的3长6度∞阶完整正则平面图即6度∞阶正则最大平面图关于边和区的某些性质,找出了它们的内在的特性,得到了一些有规律性的结果。关键...