南通工学院学报(自然科学版)
南通工學院學報(自然科學版)
남통공학원학보(자연과학판)
JOURNAL OF NANTONG INSTITUTE OF TECHNOLOGY(NATIONAL SCIENCE)
2004年
2期
9-11
,共3页
范允征%施声久%张义清%陈娟
範允徵%施聲久%張義清%陳娟
범윤정%시성구%장의청%진연
邻集%度%圈%连通
鄰集%度%圈%連通
린집%도%권%련통
文章讨论了无爪图的Hamilton连通性,给出邻集并与最大度的条件下Hamiltn连通图的新的充分条件,证明了下述定理:设G是一个3-连通简单无爪图,连通度为ko如果对于G的每一个k阶独立集S满足:对 u,v∈S,都有(1)k＞3时,|N(u)∪N(v)|≥n-△(s)-k+2,(2)k=3时,|N(u)∪N(v)|≥n-△(s),则c是Hamilton连通的.
文章討論瞭無爪圖的Hamilton連通性,給齣鄰集併與最大度的條件下Hamiltn連通圖的新的充分條件,證明瞭下述定理:設G是一箇3-連通簡單無爪圖,連通度為ko如果對于G的每一箇k階獨立集S滿足:對 u,v∈S,都有(1)k＞3時,|N(u)∪N(v)|≥n-△(s)-k+2,(2)k=3時,|N(u)∪N(v)|≥n-△(s),則c是Hamilton連通的.
문장토론료무조도적Hamilton련통성,급출린집병여최대도적조건하Hamiltn련통도적신적충분조건,증명료하술정리:설G시일개3-련통간단무조도,련통도위ko여과대우G적매일개k계독립집S만족:대 u,v∈S,도유(1)k＞3시,|N(u)∪N(v)|≥n-△(s)-k+2,(2)k=3시,|N(u)∪N(v)|≥n-△(s),칙c시Hamilton련통적.
