午夜亚洲国产日本电影一区二区三区,九九久久99综合一区二区,国产一级毛片视频,草莓视频在线观看精品最新

加急見刊

關于連通度的無三圈圖的劃分

李銳 河海大學理學院數學系; 南京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.

注: 保護知識產權,如需閱讀全文請聯系大學數學雜志社