几乎局部连通[4,2]-图的圈可扩性  

Cycle extensibility of a almost locally connected [4,2]-graph

作　　者：左成龙[1] 王江鲁[1] 

机构地区：[1]山东师范大学数学科学学院,山东济南250014

出　　处：《山东科学》2011年第1期65-67,共3页Shandong Science

摘　　要：如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明:连通、几乎局部连通[4,2]-图中任意一个满足5≤|C|≤|G|的圈是可扩的。A graph G is a[ s, t]-graph if there are at least t edges in its every included subgraph of s vertices. This paper proves that any cycle C satisfying 5 ≤ ｜ C ｜≤｜ G｜ is extendable in a almost locally connected [ 4,2 ] graph.

关 键 词：[S T]-图 几乎局部连通图 完全圈可扩 

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