直径为3围长为6的二分图

论直径为d围长为g(=2d)的二分图的结构 ,得到的结果为 :若G是二分图 ,d(G)=3,g(G) =6,则G是图θn3 ,n≥ 2或 (k ,6) -图 ,k≥ 3.这里 ,图θn3 (n≥ 2 )是由n条内部不交的3-长路构成的图 ,(k ,6) -图 (k≥ 3)是具有度数k、围长 6和顶点数n0 (k ,6)的图 .

6-齐次二分图的围长

研究6-齐次二分图的直径和围长之间的关系及围长的界,利用距离正则图的性质及其交叉表,证明了度数大于2的一类6-齐次二分图的围长不超过12.

二部图中的独立6-圈(英文)

本文主要证明了对二部图G=(V_1,V_2,E),|V_1|=|V_2|=3k,其中k为正整数.若G的最小度至少为2k-1,则G至少包含k-1个独立6-圈.

有向二部图中的独立有向6-圈

证明了若有向二部图D=(V1,V2:A)的最小度至少为5k,则D有k个顶点不交的独立有向6-圈.其中|V1|=|V2|=3k,k为整数.

二部图中包含六圈的度条件

对于平衡二部图G=(V1,V2;E),|V1|=|V2|=3k,其中k≥1,如果最小度δ≥2k,则G或者包含k个点不交的六圈,或者包含k-1个点不交的六圈和一个四圈。