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

Duffus等人的结果的一个推广
引用本文:胡智全,郑德印.Duffus等人的结果的一个推广[J].华中师范大学学报(自然科学版),1998,32(1).
作者姓名:胡智全  郑德印
作者单位:华中师范大学数学系,武汉,430079
摘    要:证明了下述结果:设F是度序列为(1,1,1,3,3,3)的简单图,F中度为1的点记为a1,a2和a3;G为连通无爪图.若G的每一个与F同构的导出子图均满足性质(a1,a2)和(a1,a3),或(a1,a2)和(a2,a3),或(a1,a3)和(a2,a3),则G有哈密顿路.

关 键 词:哈密顿路  导出子图  无爪图

AN EXTENSION OF A THEOREM GIVEN BY DUFFUS, GOULD AND JACOBSON
Hu Zhiquan,Zheng Deyin.AN EXTENSION OF A THEOREM GIVEN BY DUFFUS, GOULD AND JACOBSON[J].Journal of Central China Normal University(Natural Sciences),1998,32(1).
Authors:Hu Zhiquan  Zheng Deyin
Abstract:
Keywords:Hamilton path  induced subgraph  K    1  3      free graph
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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