几乎局部连通［4,2］-图的圈可扩性

J4 ›› 2011, Vol. 24 ›› Issue (1): 65-67.

几乎局部连通［4,2］-图的圈可扩性

左成龙, 王江鲁

山东师范大学数学科学学院，山东济南 250014

出版日期:2011-02-20 发布日期:2011-02-20

Cycle extensibility of a almost locally connected ［4,2］-graph

ZUO Cheng-Long, WANG Jiang-Lu

School of Mathematics, Shandong Normal University, Jinan 250014, China

Online:2011-02-20 Published:2011-02-20

摘要/Abstract

摘要：

如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为［s,t］-图。本文证明:连通、几乎局部连通［4,2］-图中任意一个满足5≤｜C｜≤｜G｜的圈是可扩的。

关键词: ［s, t］-图, 几乎局部连通图, 完全圈可扩

Abstract:

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. 

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

中图分类号:

O157.5

左成龙, 王江鲁. 几乎局部连通［4,2］-图的圈可扩性[J]. J4, 2011, 24(1): 65-67.

ZUO Cheng-Long, WANG Jiang-Lu. Cycle extensibility of a almost locally connected ［4,2］-graph[J]. J4, 2011, 24(1): 65-67.

[1]	牟磊. ［4,1］-图的圈可扩性[J]. 山东科学, 2014, 27(6): 105-107.
[2]	刘燕, 王江鲁. k-连通的强-［k+4,2］图的Hamilton路[J]. 山东科学, 2011, 24(6): 5-7.
[3]	黄莎莎, 王江鲁. 连通、P₃局部连通［5,3］-图的圈可扩性[J]. J4, 2011, 24(4): 73-77.
[4]	张伟, 王江鲁. 2-连通［4,1］-图的Hamilton圈[J]. J4, 2011, 24(1): 68-71.
[5]	王磊, 王江鲁. 三角连通［4,2］-图的完全圈可扩性[J]. J4, 2010, 23(6): 13-15.
[6]	牟磊, 王江鲁. 3-连通[5,2]-图中的Hamilton圈[J]. J4, 2010, 23(1): 20-21.