节点文献
直径为3围长为6的二分图
Bipartite graphs with diameter three and girth six
【摘要】 论直径为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)的图 .
【Abstract】 The following result is obtained: If G is a bipartite graph with diameter 3 and girth 6, then G is either a graph θ n 3, n≥2 or a (k,6) -graph, k≥3.
【基金】 国家自然科学基金资助项目 ( 1990 10 12 )
- 【文献出处】 暨南大学学报(自然科学与医学版) ,Journal of Jinan University(Natural Science & Medicine Edition) , 编辑部邮箱 ,2001年05期
- 【分类号】O157.5
- 【下载频次】34