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

无爪图的Hamilton-连通性
引用本文:吴正声.无爪图的Hamilton-连通性[J].数学研究及应用,1989,9(3):447-451.
作者姓名:吴正声
作者单位:南京师范大学数学系
摘    要:本文证明了下列结论:设G是p阶3-连通无爪简单图。若对于G中任意3个顶点的独立集{x1,x2,x3},有 d(x1)+d(x2)+d(x3)≥p+1 则G是Hamilton-连通图。

关 键 词:无爪图  简单图  哈密尔顿
收稿时间:8/1/1987 12:00:00 AM

Hamilton-Connectivity of k1,3-Free Graphs
Wu Zhengsheng.Hamilton-Connectivity of k1,3-Free Graphs[J].Journal of Mathematical Research with Applications,1989,9(3):447-451.
Authors:Wu Zhengsheng
Abstract:
Keywords:
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《数学研究及应用》浏览原始摘要信息
点击此处可从《数学研究及应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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