| (k+1)-连通无K_(1,r)-图是Hamilton-连通的两个充分条件 |
| |
| 引用本文： | 詹明权,徐新萍.(k+1)-连通无K_(1,r)-图是Hamilton-连通的两个充分条件[J].辽宁大学学报(自然科学版),1998(4). |
| |
| 作者姓名： | 詹明权 徐新萍 |
| |
| 作者单位： | 南京市晓庄师范学校(詹明权)，江苏教育学院数学系(徐新萍) |
| |
| 摘 要： | 一个图若不含与Ｋ１，ｒ（ｒ３）同构的导出子图，则称它为无Ｋ１，ｒ－图．本文将运用Ｔ－插点方法，通过对图的独立集的邻域交的研究，给出（ｋ＋１）－连通无Ｋ１，ｒ－图（ｒ４）是Ｈａｍｉｌｔｏｎ－连通的两个充分条件．
|
| 关 键 词： | 无K_(1 r)－图 Hamiltion－连通 T－插点 （q，k）－LTW－序列 |
Two Sufficient Conditions for (k+1) Connected K 1,r free Graphs to be Hamilton connected |
| |
| Zhan Mingquan Nanjing Xiaozhuang Teachers School,Nanjing Xu Xinping.Two Sufficient Conditions for (k+1) Connected K 1,r free Graphs to be Hamilton connected[J].Journal of Liaoning University(Natural Sciences Edition),1998(4). |
| |
| Authors: | Zhan Mingquan Nanjing Xiaozhuang Teachers School Nanjing Xu Xinping |
| |
| Institution: | Zhan Mingquan Nanjing Xiaozhuang Teachers School,Nanjing 210038 Xu Xinping Department of Mathematics,Jiangsu Education College,Nanjing 210013 |
| |
| Abstract: | |
| |
| Keywords: | K 1 r free graph Hamilton connected T vertex insertion (q k) LTW sequences |
| 本文献已被 CNKI 等数据库收录！ |
