山东科学2011，Vol.24Issue(1)：65-67,3.
几乎局部连通[4,2]-图的圈可扩性
Cycle extensibility of a almost locally connected [4,2]-graph
左成龙 1王江鲁1
作者信息
- 1. 山东师范大学数学科学学院,山东,济南,250014
- 折叠
摘要
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.关键词
[s,t]-图/几乎局部连通图/完全圈可扩Key words
[s ,t]-graph/ almost locally connected graph/ full cycle extendable分类
数理科学引用本文复制引用
左成龙,王江鲁..几乎局部连通[4,2]-图的圈可扩性[J].山东科学,2011,24(1):65-67,3.
