新疆大学学报（自然科学版）
新疆大學學報（自然科學版）
신강대학학보（자연과학판）
XINJIANG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2005年
4期
400-402
,共3页
艾尔肯·吾买尔%艾山江·吾素音
艾爾肯·吾買爾%艾山江·吾素音
애이긍·오매이%애산강·오소음
连通图%最长圈%最小度
連通圖%最長圈%最小度
련통도%최장권%최소도
设C是k-连通图G(2≤k≤6)的一个最长圈.H是G-C的一个分支.[5]中证明,若L(H)≥k-2,则|C|≥kδ-k(k-2),这里L(H)表示H中最长路的长度,δ表示G的最小度.本文在H满足特定的条件时,对于k∈{3,4,5}改进了上述|C|的度下界.
設C是k-連通圖G(2≤k≤6)的一箇最長圈.H是G-C的一箇分支.[5]中證明,若L(H)≥k-2,則|C|≥kδ-k(k-2),這裏L(H)錶示H中最長路的長度,δ錶示G的最小度.本文在H滿足特定的條件時,對于k∈{3,4,5}改進瞭上述|C|的度下界.
설C시k-련통도G(2≤k≤6)적일개최장권.H시G-C적일개분지.[5]중증명,약L(H)≥k-2,칙|C|≥kδ-k(k-2),저리L(H)표시H중최장로적장도,δ표시G적최소도.본문재H만족특정적조건시,대우k∈{3,4,5}개진료상술|C|적도하계.
