首页 | 本学科首页   官方微博 | 高级检索  
     

(k+1)-连通无K_(1,r)-图是Hamilton-连通的两个充分条件
引用本文:詹明权,徐新萍. (k+1)-连通无K_(1,r)-图是Hamilton-连通的两个充分条件[J]. 辽宁大学学报(自然科学版), 1998, 0(4)
作者姓名:詹明权  徐新萍
作者单位:南京市晓庄师范学校(詹明权),江苏教育学院数学系(徐新萍)
摘    要:一个图若不含与K1,r(r3)同构的导出子图,则称它为无K1,r-图.本文将运用T-插点方法,通过对图的独立集的邻域交的研究,给出(k+1)-连通无K1,r-图(r4)是Hamilton-连通的两个充分条件.

关 键 词:无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, 0(4)
Authors:Zhan Mingquan Nanjing Xiaozhuang Teachers School  Nanjing Xu Xinping
Affiliation: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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号