關于連通度的無三圈圖的劃分 李銳 河海大學理學院數學系; 南京211100 摘要:Kühn和Osthus證明了對每個正整數l,都存在一個整數k(l)≤216l2,使得每個k(l)-連通圖G的頂點集都可以劃分成兩個子集S,T滿足G[S],G[T]都是l-連通的,且S中的每個點在T中都有l個鄰點.本文主要考慮無三圈圖的劃分問題,主要關注連通度k(l)的上界.通過證明每個平均度至少為8l/3的無三圈圖都存在一個l-連圖子圖,我們證明了對無三圈圖,k(l)≤216·3-3l2. 注: 保護知識產權,如需閱讀全文請聯系大學數學雜志社
相關推薦 更多 教育現代化 國家級 1個月內錄用 中國成人教育 國家級 1個月內錄用 數學通訊 國家級 1個月內錄用 語文教學與研究 國家級 1個月內錄用 地理教學 國家級 1-3個月錄用 明日 國家級 1個月內錄用