| K1,4-受限图的完全圈套可扩性 |
| |
| 引用本文： | 滕延燕,李宗军.K1,4-受限图的完全圈套可扩性[J].青岛理工大学学报,2007,28(2):120-124. |
| |
| 作者姓名： | 滕延燕 李宗军 |
| |
| 作者单位： | 青岛理工大学,理学院,青岛,266033 |
| |
| 摘 要： | 首先定义了一个新的图类—K1,p-受限图,此图类包含了无爪图并且在无爪图方面的许多结果都可以推广到该图类上,然后证明了:顶点数不小于3的连通、局部连通的K1,4-受限图G,如果不含与K2∨-K2同构的导出子图,则G是完全圈可扩的,该结果将无爪图在完全圈可扩性方面的结果推广到受限图上.
|
| 关 键 词： | 局部连通图 K1 p-受限图 完全圈可扩图 |
| 文章编号： | 1673-4602(2007)02-0120-05 |
| 修稿时间： | 2006年6月14日 |
Fully cycle extendability of K1,4- restricted graphs |
| |
| TENG Yan-yan,LI Zong-jun.Fully cycle extendability of K1,4- restricted graphs[J].Journal of Qingdao Technological University,2007,28(2):120-124. |
| |
| Authors: | TENG Yan-yan LI Zong-jun |
| |
| Abstract: | |
| |
| Keywords: | locally connected graph K1 p-restricted graph fully cycle extendable graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
