系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2008年
10期
1288-1296
,共9页
非二部图%Hamilton图%圈%弱泛圈图
非二部圖%Hamilton圖%圈%弱汎圈圖
비이부도%Hamilton도%권%약범권도
图G称为弱泛圈图是指G包含了每个长为t(g(V)≤l≤c(G))的圈,其中g(G),c(v)分别是G的围长与周长.1997年Brandt提出以下猜想:边数大于[n2/4]-n+5的n阶非二部图为弱泛圈图.1999年Bollobas和Thomason证明了边数不小于[n2/4]-n+59的n阶非二部图为弱泛圈图.作者证明了如下结论:设G是n阶Hamilton非二部图,若G的边数不小于[n2/4]-n+12,则G为弱泛圈图.
圖G稱為弱汎圈圖是指G包含瞭每箇長為t(g(V)≤l≤c(G))的圈,其中g(G),c(v)分彆是G的圍長與週長.1997年Brandt提齣以下猜想:邊數大于[n2/4]-n+5的n階非二部圖為弱汎圈圖.1999年Bollobas和Thomason證明瞭邊數不小于[n2/4]-n+59的n階非二部圖為弱汎圈圖.作者證明瞭如下結論:設G是n階Hamilton非二部圖,若G的邊數不小于[n2/4]-n+12,則G為弱汎圈圖.
도G칭위약범권도시지G포함료매개장위t(g(V)≤l≤c(G))적권,기중g(G),c(v)분별시G적위장여주장.1997년Brandt제출이하시상:변수대우[n2/4]-n+5적n계비이부도위약범권도.1999년Bollobas화Thomason증명료변수불소우[n2/4]-n+59적n계비이부도위약범권도.작자증명료여하결론:설G시n계Hamilton비이부도,약G적변수불소우[n2/4]-n+12,칙G위약범권도.
