(k+1)—连通无K1,r—图是Hanmilton—连通的两个充分条件 |
| |
引用本文: | 詹明权,徐新萍.(k+1)—连通无K1,r—图是Hanmilton—连通的两个充分条件[J].辽宁大学学报(自然科学版),1998,25(4):301-308. |
| |
作者姓名: | 詹明权 徐新萍 |
| |
摘 要: | 一个图若不含与K1,r同构的导出子图,则称它为无K1,r图,本文将运用T-插点方法,通过对图的独立集的邻域交的研究,给出(k+1)-连通无K1,r图Hamilton-连通的两个充分条件。
|
关 键 词: | 哈密顿连通 独立集 邻域交 连通图 充分条件 |
本文献已被 维普 等数据库收录! |
|