SHANDONG SCIENCE ›› 2014, Vol. 27 ›› Issue (6): 105-107.doi: 10.3976/j.issn.1002-4026.2014.06.018

• Article • Previous Articles     Next Articles

Cycle extensibility of [4,1]-graphs

MOU Lei   

  1. Jinan Foreign Language School, Jinan 250107, China
  • Received:2014-06-01 Online:2014-12-20 Published:2014-12-20

Abstract: A graph G is a [s,t]-graph if at least t edges exist in its every included subgraph with s vertices. We prove that every connected and locally 2-connected [4,1]-graph is fully cycle extendable.

Key words: [s,t]-graph, cycle extendable, locally k-connected

CLC Number: 

  • O157.5