烟台大学学报(自然科学与工程版)
煙檯大學學報(自然科學與工程版)
연태대학학보(자연과학여공정판)
JOURNAL OF YANTAI UNIVERSITY
2003年
4期
239-243
,共5页
二部图%偶泛圈%点度
二部圖%偶汎圈%點度
이부도%우범권%점도
范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥(n)/(2), 则G是哈密顿圈的.将范氏条件限制在二部图上,已经得到二连通的二部图是哈密顿圈的一个类似充分条件.本文证明该充分条件亦保证了二部图的偶泛圈性:设二连通的平衡二部图G=(X,Y;E)每部有n个点,若对任一对使d(u,v)=2的点有max{d(u),d(v)}＞(n)/(2),则G为偶泛圈的.该结果是最好的可能.
範更華證明瞭如下結論:設G是具有n箇點的二連通圖(n≥3),若對任一對使d(u,v)=2的點有max{d(u),v(v)}≥(n)/(2), 則G是哈密頓圈的.將範氏條件限製在二部圖上,已經得到二連通的二部圖是哈密頓圈的一箇類似充分條件.本文證明該充分條件亦保證瞭二部圖的偶汎圈性:設二連通的平衡二部圖G=(X,Y;E)每部有n箇點,若對任一對使d(u,v)=2的點有max{d(u),d(v)}＞(n)/(2),則G為偶汎圈的.該結果是最好的可能.
범경화증명료여하결론:설G시구유n개점적이련통도(n≥3),약대임일대사d(u,v)=2적점유max{d(u),v(v)}≥(n)/(2), 칙G시합밀돈권적.장범씨조건한제재이부도상,이경득도이련통적이부도시합밀돈권적일개유사충분조건.본문증명해충분조건역보증료이부도적우범권성:설이련통적평형이부도G=(X,Y;E)매부유n개점,약대임일대사d(u,v)=2적점유max{d(u),d(v)}＞(n)/(2),칙G위우범권적.해결과시최호적가능.
