| [4,1]-图的圈可扩性 |
| |
| 引用本文： | 牟磊.[4,1]-图的圈可扩性[J].山东科学,2014,27(6):105-107. |
| |
| 作者姓名： | 牟磊 |
| |
| 作者单位： | 济南外国语学校，山东 济南 250107 |
| |
| 摘 要： | 如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为s,t]-图。本文证明了连通、局部2-连通4,1]-图是完全圈可扩的。
|
| 关 键 词： | 局部k-连通图 [s t］-图 圈可扩 |
| 收稿时间： | 2014-06-01 |
Cycle extensibility of [4,1]-graphs |
| |
| MOU Lei.Cycle extensibility of [4,1]-graphs[J].Shandong Science,2014,27(6):105-107. |
| |
| Authors: | MOU Lei |
| |
| Institution: | Jinan Foreign Language School, Jinan 250107, China |
| |
| Abstract: | A graph G is a s, t]-graph if at least t edges exist in its every included subgraph with s vertices. We prove that every connected and locally 2-connected 4, 1] -graph is fully cycle extendable. |
| |
| Keywords: | -graph locally k-connected cycle extendable |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《山东科学》浏览原始摘要信息 |
| 点击此处可从《山东科学》下载免费的PDF全文 |
|
