期刊文献+

A NEIGHBORHOOD UNION CONDITION FOR PANCYCLIC GRAPHS

A NEIGHBORHOOD UNION CONDITION FOR PANCYCLIC GRAPHS
原文传递
导出
摘要 Let C be a 2-connected graph on > 2 31 venices. G is called pancyclic if itcontains a cycle of length I for every I such that 3 l n. In this paper we shall prove thatif IN(u) U N(v) Z (2n - 3)/3 for any nonadjacent pair uv E V(G), then G is pancyclic. Let C be a 2-connected graph on > 2 31 venices. G is called pancyclic if itcontains a cycle of length I for every I such that 3 l n. In this paper we shall prove thatif IN(u) U N(v) Z (2n - 3)/3 for any nonadjacent pair uv E V(G), then G is pancyclic.
出处 《Systems Science and Mathematical Sciences》 SCIE EI CSCD 1998年第4期289-298,共10页
关键词 NEIGHBORHOOD UNION CYCLE PANCYCLIC GRAPH Neighborhood union, cycle, pancyclic graph
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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