| 连通、P3局部连通［5,3］-图的圈可扩性 |
| |
| 引用本文： | 黄莎莎,王江鲁.连通、P3局部连通［5,3］-图的圈可扩性[J].山东科学,2011,24(4):73-77. |
| |
| 作者姓名： | 黄莎莎 王江鲁 |
| |
| 作者单位： | 山东师范大学数学科学学院，山东 济南 250014 |
| |
| 摘 要： | 如果图G的任意s个顶点的导出子图中至少含有t条边，则称G为［s,t］-图。设H是一个图，如果图G中任意一个同构于H的子图F，有G［N(F)-V(F)］连通，则称G是H-局部连通的。本文证明：阶数≥8的连通、P3-局部连通的［5,3］-图是1-2可扩的(这里P3表示3阶路)。
|
| 关 键 词： | [s t］-图 H-局部连通图 1-2可扩图 |
Cycle extendability of connected and P3 -locally connected [5,3]-graphs |
| |
| HUANG Sha-sha,WANG Jiang-lu.Cycle extendability of connected and P3 -locally connected [5,3]-graphs[J].Shandong Science,2011,24(4):73-77. |
| |
| Authors: | HUANG Sha-sha WANG Jiang-lu |
| |
| Affiliation: | School of Mathematics, Shandong Normal University, Jinan 250014, China |
| |
| Abstract: | A graph G is a E s, tl-graph if there are at least t edges in every included subgraph of s vertices. Let H be a graph. A graph G is H-locally connected if G N（F） - V（F） ] is connected for its any subgraph F isomorphic to H. This paper proves that a conne |
| |
| Keywords: | [ s t]-graph H-locally connected graph 1-2 extendable graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东科学》浏览原始摘要信息 |
|
点击此处可从《山东科学》下载全文 |
