连通、局部连通[4，1]-图的圈可扩性  

CYCLE EXTENSIBILITY OF CONNECTED, LOCALLY CONNECTED [4,1 ] - GRAPHS

作　　者：王江鲁[1] 王磊[1] 

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

出　　处：《山东师范大学学报（自然科学版）》2011年第3期1-4,共4页Journal of Shandong Normal University(Natural Science)

基　　金：山东省高等学校科技计划项目（J101.A11.）;山东科技大学“春蕾计划”项目（2010AZZ053）

摘　　要：如果图G中任意s个顶点的导出子图中至少含有t条边，则称G为[s，t]-图．笔者证明：如果G是连通、局部连通[4，1]-图，则G是完全圈可扩的或者G属于图类F（Kn1，Kn2，Kn3，K2）．A Graph G is called a [ s,t ] - graph, if there are at least t edges in every included subgraph by s vertices of G. In this paper, the following result is proved. If G is a connected, locally connected [ 4,1 ] - graph of order n≥3 ,than G is fully cycle extendable of G ∈ F（Kn1 ,Kn2 ,Kn3 ,K2）.

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

分 类 号：O211.1[理学—概率论与数理统计]