山西大同大学学报(自然科学版)
山西大同大學學報(自然科學版)
산서대동대학학보(자연과학판)
JOURNAL OF SHANXI DATONG UNIVERSITY(NATURAL SCIENCE EDITION)
2010年
3期
15-16
,共2页
均衡二部图%2-因子%Hamilton圈
均衡二部圖%2-因子%Hamilton圈
균형이부도%2-인자%Hamilton권
本文证明了在2n阶的均衡二部图中,若满足2n大于正数sk,其中s大于等于3,k大于等于1.如果图C中任意两点的度数之和的最小值满足文章中所给的条件,则C有一个2-因子至少含一个长至少为2s的圈.
本文證明瞭在2n階的均衡二部圖中,若滿足2n大于正數sk,其中s大于等于3,k大于等于1.如果圖C中任意兩點的度數之和的最小值滿足文章中所給的條件,則C有一箇2-因子至少含一箇長至少為2s的圈.
본문증명료재2n계적균형이부도중,약만족2n대우정수sk,기중s대우등우3,k대우등우1.여과도C중임의량점적도수지화적최소치만족문장중소급적조건,칙C유일개2-인자지소함일개장지소위2s적권.