| [4,1]-图的圈可扩性 |
| |
| 引用本文： | 牟磊. [4,1]-图的圈可扩性[J]. 山东科学, 2014, 27(6): 105-107. DOI: 10.3976/j.issn.1002-4026.2014.06.018 |
| |
| 作者姓名： | 牟磊 |
| |
| 作者单位： | 济南外国语学校，山东 济南 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. DOI: 10.3976/j.issn.1002-4026.2014.06.018 |
| |
| Authors: | MOU Lei |
| |
| Affiliation: | 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 维普 等数据库收录！ |
| 点击此处可从《山东科学》浏览原始摘要信息 |
|
点击此处可从《山东科学》下载全文 |
|
