数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2000年
3期
324-328
,共5页
圈基%圈基长度%基圈数%最大值
圈基%圈基長度%基圈數%最大值
권기%권기장도%기권수%최대치
图的圈基是图的一个重要结构.一个圈基的长度是该圈基中所有圈的长度之和.本文讨论了简单图的圈基长度的最大值,得到了如下结果:设基圈数为k,顶点数为n的简单图的圈基长度最大值为C ,i)若k≥4且R≥k+2时,C =kn;ij)若k=2,3,则对任意n≥4,C =kn-l;iii)若R(R≥5)为奇数,则对k(k≥4)的所有可能值,C =kn.
圖的圈基是圖的一箇重要結構.一箇圈基的長度是該圈基中所有圈的長度之和.本文討論瞭簡單圖的圈基長度的最大值,得到瞭如下結果:設基圈數為k,頂點數為n的簡單圖的圈基長度最大值為C ,i)若k≥4且R≥k+2時,C =kn;ij)若k=2,3,則對任意n≥4,C =kn-l;iii)若R(R≥5)為奇數,則對k(k≥4)的所有可能值,C =kn.
도적권기시도적일개중요결구.일개권기적장도시해권기중소유권적장도지화.본문토론료간단도적권기장도적최대치,득도료여하결과:설기권수위k,정점수위n적간단도적권기장도최대치위C ,i)약k≥4차R≥k+2시,C =kn;ij)약k=2,3,칙대임의n≥4,C =kn-l;iii)약R(R≥5)위기수,칙대k(k≥4)적소유가능치,C =kn.
