烟台大学学报(自然科学与工程版)
煙檯大學學報(自然科學與工程版)
연태대학학보(자연과학여공정판)
JOURNAL OF YANTAI UNIVERSITY(NATURAL SCIENCE AND ENGINEERING EDITION)
2013年
1期
1-3
,共3页
图%[k,k+1]-因子%连通因子%邻域并
圖%[k,k+1]-因子%連通因子%鄰域併
도%[k,k+1]-인자%련통인자%린역병
设G是阶为n的图.F是G的支撑子图且对所有的x∈ V(G)都有k≤dF(x)≤k+1,则称F为G的[k,k+1]-因子.一个[k,k+1]-因子如果连通,则称为连通的[k,k+1]-因子.一个[k,k+1]-因子若包含一个哈密顿圈,则称为哈密顿[k,k+1]-因子.给出了图有哈密顿[k,k+1]-因子或连通的[k,k+1]-因子关于邻域并的若干新的充分条件.
設G是階為n的圖.F是G的支撐子圖且對所有的x∈ V(G)都有k≤dF(x)≤k+1,則稱F為G的[k,k+1]-因子.一箇[k,k+1]-因子如果連通,則稱為連通的[k,k+1]-因子.一箇[k,k+1]-因子若包含一箇哈密頓圈,則稱為哈密頓[k,k+1]-因子.給齣瞭圖有哈密頓[k,k+1]-因子或連通的[k,k+1]-因子關于鄰域併的若榦新的充分條件.
설G시계위n적도.F시G적지탱자도차대소유적x∈ V(G)도유k≤dF(x)≤k+1,칙칭F위G적[k,k+1]-인자.일개[k,k+1]-인자여과련통,칙칭위련통적[k,k+1]-인자.일개[k,k+1]-인자약포함일개합밀돈권,칙칭위합밀돈[k,k+1]-인자.급출료도유합밀돈[k,k+1]-인자혹련통적[k,k+1]-인자관우린역병적약간신적충분조건.