邻集并、连通度及最大度和Hamilton连通性
Neighborhood Union,Connectivity and Maximum Degree for Hamiltonconnected Properties作者机构：南通工学院应用数学系江苏南通226007
出 版 物：《南通工学院学报（自然科学版）》 (JOURNAL OF NANTONG INSTITUTE OF TECHNOLOGY(NATURAL SCIENCE))
年 卷 期：2004年第3卷第2期
页 面：9-11页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题：邻集 圈 连通度 最大度 Hamilton连通性 连通图 无爪图
摘 要：文章讨论了无爪图的Hamilton连通性 ,给出邻集并与最大度的条件下Hamilton连通图的新的充分条件,证明了下述定理 :设G是一个3 -连通简单无爪图 ,连通度为k。如果对于G的每一个k阶独立集S满足 :对 u,v∈S,都有(1)k3时,│N(u)∪N(v)│≥n-Δ(s) -k +2,(2)k=3时,│N(u)∪N(v)│≥n -Δ(s),则G是Hamilton连通的。
维普期刊数据库
同方期刊数据库