[4,1]-图的圈可扩性  

Cycle extensibility of [4,1]-graphs

作　　者：牟磊 

机构地区：[1]济南外国语学校,山东济南250107

出　　处：《山东科学》2014年第6期105-107,共3页Shandong Science

摘　　要：如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明了连通、局部2-连通[4,1]-图是完全圈可扩的。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.

关 键 词：[S T]-图 局部k-连通图 圈可扩 

分 类 号：O157.5[理学—数学]