摘要
研究6-齐次二分图的直径和围长之间的关系及围长的界,利用距离正则图的性质及其交叉表,证明了度数大于2的一类6-齐次二分图的围长不超过12.
In this paper, the relation between diameter and girth of 6-homogeneous bipartite graph were studied. By using the properties of distance-regular graph and its intersection diagrams, it was proved a girth of 6-homogeneous bipartite graph with valency k≥ 3 and Cγ＋2 =3 is not more than 12.
出处
《内蒙古师范大学学报（自然科学汉文版）》
CAS
2006年第3期282-284,共3页
Journal of Inner Mongolia Normal University(Natural Science Edition)
基金
廊坊师范学院科学研究项目(LSZYZ200403)
关键词
6-齐次图
距离正则图
围长
6-homogeneous bipartite graph
distance-regular graph
girth
