|
|||||
|
|
| TT-′free图的最长圈 | |
| 引用本文： | 章庆辉,王江鲁.TT-′free图的最长圈[J].山东科学,2006(3). |
| 作者姓名： | 章庆辉 王江鲁 |
| 作者单位： | 山东协和学院基础部 山东济南250100(章庆辉)，山东师范大学数学科学学院 山东济南250014(王江鲁) |
| 摘 要： | 本文提出了两类新的禁用子图T和T′.一个图G称为TT-′free图,若G中不含同构于T或T′的导出子图,它是比无爪图更广的一个图类.G的一个圈C称为控制圈(简记为D-圈),若E(G-C)=Φ.本文证明了:顶点数不小于3的连通、局部连通TT-′free图G最长圈为D-圈,且G是局部泛圈的. |
| 关 键 词： | 无爪图 禁用子图 泛圈 最长圈 |
| 本文献已被 CNKI 等数据库收录！ | |