| K1,p-受限图 |
| |
| 引用本文： | 王江鲁,滕延燕. K1,p-受限图[J]. 数学进展, 2006, 35(6): 657-662 |
| |
| 作者姓名： | 王江鲁 滕延燕 |
| |
| 作者单位： | 1. 山东师范大学数学科学学院,济南,山东,250014
2. 青岛建筑工程学院数理与信息工程系,青岛,山东,266033 |
| |
| 摘 要： | 图G中同构于Ki,p的子图叫G的p-爪(P≥3)．如果G中任意一个p-爪中1度顶点之间边(在G中的边)的数目≥P-2,则称G为K1,p-受限图,它是无爪图的推广．本文证明了连通、局部2-连通的K1,4-受限图是完全圈可扩的．
|
| 关 键 词： | K1 p-受限图 局部k-连通图 完全圈可扩图 |
| 文章编号： | 1000-0917（2006）06-0657-06 |
| 收稿时间： | 2003-10-20 |
| 修稿时间： | 2005-11-07 |
K1,p-restricted Graphs |
| |
| WANG Jiang-lu,TENG Yan-yan. K1,p-restricted Graphs[J]. Advances in Mathematics(China), 2006, 35(6): 657-662 |
| |
| Authors: | WANG Jiang-lu TENG Yan-yan |
| |
| Affiliation: | 1. School of Mathematics Science, Shandong Normal University, Jinan, Shandong, 250014, P. R. China |
| |
| Abstract: | |
| |
| Keywords: | K1,p-restricted graph locally k-connected graph fully cycle extendable graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
