华中师范大学学报(自然科学版)
華中師範大學學報(自然科學版)
화중사범대학학보(자연과학판)
JOURNAL OF CENTRAL CHINA NORMAL UNIVERSITY(NATURAL SCIENCES)
2006年
3期
313-314,319
,共3页
k-联图%围长%图因子
k-聯圖%圍長%圖因子
k-련도%위장%도인자
k-联性是图的一个重要的连通性质.Kawarabayashi证明了对k≠4,5,围长至少为11的2k-连通图是k-联图.本文对该结果进行了改进,证明了对k≥12,围长为9,或7≤k≤11,围长至少为10的2k-连通图是k-联图.
k-聯性是圖的一箇重要的連通性質.Kawarabayashi證明瞭對k≠4,5,圍長至少為11的2k-連通圖是k-聯圖.本文對該結果進行瞭改進,證明瞭對k≥12,圍長為9,或7≤k≤11,圍長至少為10的2k-連通圖是k-聯圖.
k-련성시도적일개중요적련통성질.Kawarabayashi증명료대k≠4,5,위장지소위11적2k-련통도시k-련도.본문대해결과진행료개진,증명료대k≥12,위장위9,혹7≤k≤11,위장지소위10적2k-련통도시k-련도.