期刊文献+

A Generalized Neighborhood Union Condition for Pancyclicity

A Generalized Neighborhood Union Condition for Pancyclicity
下载PDF
导出
摘要 Let G be a 2 connected simple graph with order n (n≥6) and minimum degree δ . This paper proves that if for any independent set of three vertices { u,v,w} V(G ) there always exist x and y∈{u,v,w } such that | N(x)∪N(y)|≥n-δ+1 , then G is pancyclic.
作者 林文松
出处 《Journal of Southeast University(English Edition)》 EI CAS 1997年第1期109-113,共5页 东南大学学报(英文版)
关键词 CYCLE PANCYCLIC PANCYCLIC GRAPH cycle, pancyclic, pancyclic graph
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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