提示参看___、握手定理及正则图的性质。 证明:由___可知,X'(G) ≥ 3=Δ(G)。下面证明X'(G) ≤ 3。 因为G为3-正则图,由握手定理可知3n = 2m,其中n与m分别为G的阶数和边数。因而n为偶数。 设C为G中一条哈密顿回路,则C为偶圈。因而给C上的边着色,只需用2种颜色。而G中不在C上的边彼此不...
本文利用最大外平面图和最大平面图关于边和区的某些性质作为根据,分析了区的周长均为3,点的度数均为6,因而点数(阶数)为∞的3长6度∞阶完整正则平面图即6度∞阶正则最大平面图关于边和区的某些性质,找出了它们的内在的特性,得到了一些有规律性的结果。关键...
具有性质Г(X)≌3＊K3的距离正则图的一些结果 维普资讯 http://www.cqvip.com
具有性质Cr+1=1的(a+1,3)型距离正则图