摘要
如果图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）.
出处
《山东师范大学学报（自然科学版）》
CAS
2011年第3期1-4,共4页
Journal of Shandong Normal University(Natural Science)
基金
山东省高等学校科技计划项目（J101.A11.）
山东科技大学“春蕾计划”项目（2010AZZ053）
