| TT''''-free图的最长圈 |
| |
| 引用本文： | 章庆辉,王江鲁. TT''''-free图的最长圈[J]. 山东科学, 2006, 19(3): 69-71 |
| |
| 作者姓名： | 章庆辉 王江鲁 |
| |
| 作者单位： | 1. 山东协和学院基础部,山东,济南,250100
2. 山东师范大学数学科学学院,山东,济南,250014 |
| |
| 摘 要： | 本文提出了两类新的禁用子图T和T＇.一个图G称为TT＇-free图,若G中不含同构于T或T＇的导出子图,它是比无爪图更广的一个图类.G的一个圈C称为控制圈（简记为D-圈）,若E（G-C）=φ.本文证明了：顶点数不小于3的连通、局部连通TT＇-free图G最长圈为D-圈,且G是局部泛圈的.
|
| 关 键 词： | 无爪图 禁用子图 泛圈 最长圈 |
| 文章编号： | 1002-4026（2006）03-0069-03 |
| 收稿时间： | 2006-01-20 |
| 修稿时间： | 2006-01-20 |
The longest cycle in TT''''-free graphs |
| |
| ZHANG Qing-hui,WANG Jiang-lu. The longest cycle in TT''''-free graphs[J]. Shandong Science, 2006, 19(3): 69-71 |
| |
| Authors: | ZHANG Qing-hui WANG Jiang-lu |
| |
| Affiliation: | 1. Basic Course Department, Shandong Xiehe Vocational College, Jinan 250100, China; 2. Institute of Mathematics Science, Shandong Normal University, Jinan 250014, China |
| |
| Abstract: | |
| |
| Keywords: | claw-free graphs forbidden subgraphs pancyclic longest cycles |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
