期刊文献+

K_(1,3)-free图成为泛圈图的一个充分条件

A Sufficient Condition for K_(1,3)-free Graphs To Be Pancyclic
下载PDF
导出
摘要 文中证明了下列定理:G是阶为p的2-连通K_(1,3)-free图,δ≥6且对任意三点独立集{u,v,w}都有d(u)+d(v)+d(w)≥p-2,则G是泛圈的. In this paper, the following theorem was proved: Let G be a 2-connected K_(1,3)-free graph with δ≥6; if t~*≥p-2, then G is pancyclic: Where t~*=min{d(u)+d(v)+d(w)∶{u,v,w} is an independent set in G}.
作者 沈德安 李饶
出处 《哈尔滨电工学院学报》 CSCD 1990年第4期409-418,共10页
关键词 泛图圈 哈密顿图 天向图 图论 Hamiltonian cycle pancyclic
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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