期刊文献+

每个直径不大于2的图的线图是泛圈的或4圈或5圈

The Line Graph of a Graph with Diameter at Most 2 Is Pancyclic or a Cycle of Length 4 or 5
下载PDF
导出
摘要 图的直径是指图的顶点间的最大距离.该文证明了每个直径不大于2的图的线图是泛圈的或是4圈或5圈。 It is proved that the line graph of a graph with diameter at most 2 is pancyclic or a cycle of length 4 or 5.And the result is best possible.
作者 熊黎明
出处 《江西师范大学学报(自然科学版)》 CAS 1997年第1期22-25,共4页 Journal of Jiangxi Normal University(Natural Science Edition)
关键词 直径 泛圈 线图 图论 最大距离 简单图 diameter,graph,pancyclic line graph
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部