| 几乎局部连通［4,2］-图的圈可扩性 |
| |
| 引用本文： | 左成龙,王江鲁.几乎局部连通［4,2］-图的圈可扩性[J].山东科学,2011,24(1):65-67. |
| |
| 作者姓名： | 左成龙 王江鲁 |
| |
| 作者单位： | 山东师范大学数学科学学院，山东 济南 250014 |
| |
| 摘 要： | 如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为［s,t］-图。本文证明:连通、几乎局部连通［4,2］-图中任意一个满足5≤｜C｜≤｜G｜的圈是可扩的。
|
| 关 键 词： | ［s t］-图 几乎局部连通图 完全圈可扩 |
Cycle extensibility of a almost locally connected E4,21-graph |
| |
| ZUO Cheng-Long,WANG Jiang-Lu.Cycle extensibility of a almost locally connected E4,21-graph[J].Shandong Science,2011,24(1):65-67. |
| |
| Authors: | ZUO Cheng-Long WANG Jiang-Lu |
| |
| Affiliation: | School of Mathematics, Shandong Normal University, Jinan 250014, China |
| |
| 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. |
| |
| Keywords: | [s t]- graph almost locally connected graph full cycle extendable |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《山东科学》浏览原始摘要信息 |
|
点击此处可从《山东科学》下载全文 |
|
