节点文献

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

Bipartite graphs with diameter three and girth six

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 樊锁海; 严鸿鸣;

【Author】 FAN Suo-hai, YAN Hong-ming (Dept. of Mathematics, Jinan University, Guangzhou 510632, China)

【机构】 暨南大学数学系; 暨南大学数学系 广东广州510632; 广东广州510632;

【摘要】 论直径为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.

【关键词】 二分图; 直径; 围长; (k,6)-图;
【Key words】 bipartite graph; diameter; girth; (k,6)-graph;
【基金】 国家自然科学基金资助项目 ( 1990 10 12 )
  • 【文献出处】 暨南大学学报(自然科学与医学版) ,Journal of Jinan University(Natural Science & Medicine Edition) , 编辑部邮箱 ,2001年05期
  • 【分类号】O157.5
  • 【下载频次】34
节点文献中: 

本文链接的文献网络图示:

本文的引文网络