摘要:研究子图的度和图的哈密尔顿性的关系,证明图G是一个n阶3-连通无爪图且最小度δ(G)≥4,如果图G中任意两个分别同构于P4,K1的不相邻子图H1,H2满足d(H1)+d(H2)≥n,则图G是哈密尔顿连通.
分类:期刊> 自然科学与工程技术> 基础科学> 数学
收录:北大期刊(中国人文社会科学期刊) > CSCD 中国科学引文数据库来源期刊(含扩展版) > 统计源期刊(中国科技论文优秀期刊) > 知网收录(中) > 维普收录(中) > 万方收录(中) > JST 日本科学技术振兴机构数据库(日) > 国家图书馆馆藏 > 上海图书馆馆藏
关键词:无爪图 不相邻子图 子图的度 哈密尔顿连通
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社