期刊文献+

线图上泛圈性的两个独立点的度和条件

Degree Sums of Two Independent Vertics Condition for Pancyclicity in Iine Graphs
下载PDF
导出
摘要 设G是阶数为n 51的简单连通图,满足周长g(G)4,且2δ(G)(2n-9)/5。若G是哈密顿图,则其线图L(G)是泛圈图。 Let G be a simple connected graph with order n≥51, which satisfies the girth g(G) ≥4 and 82 ≥ (2n -9)/5. If G is Hamihonian, then its line graph L(G) is pancyclic graph.
作者 胡明颖
机构地区 集美大学理学院
出处 《江西科学》 2006年第3期217-218,共2页 Jiangxi Science
关键词 线图 泛圈图 围长 哈密顿图 Line graph, Pancyclic graph, Girth, Hamihonian
  • 相关文献

参考文献3

  • 1Bondy J A, Murty USR. Graph Theory with Applications [M]. Macmillan Press, 1976.
  • 2Harary F, Nash - Williams C St J A. On spanning and dominnating circuit in graphs [J]. Can Math Bull,1977,20:215 - 220.
  • 3Bondy J A. Pancyclic graph, pro second Louisian conference on combin atofics,graph theory and computing(Mullin R. C. et al., eds. ) [J]. Congresses Numerantium,1971, (3):181-187.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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