赣南师范学院学报
贛南師範學院學報
공남사범학원학보
JOURNAL OF GANNAN TEACHERS COLLEGE
2010年
3期
11-13
,共3页
完备二分图%优美图%冠%构造方法
完備二分圖%優美圖%冠%構造方法
완비이분도%우미도%관%구조방법
图的优美性是图的一个重要性质,有广泛的应用.马克杰猜想:完备二分图Km,n的冠I(Km,n)是k-优美图,这里m,n,k是任意正整数且m ≤ n.对于m=2,3,4,5或k>(m-1)n的情形,利用构造的方法,证明了猜想的正确性.这一结果丰富了优美图理论.
圖的優美性是圖的一箇重要性質,有廣汎的應用.馬剋傑猜想:完備二分圖Km,n的冠I(Km,n)是k-優美圖,這裏m,n,k是任意正整數且m ≤ n.對于m=2,3,4,5或k>(m-1)n的情形,利用構造的方法,證明瞭猜想的正確性.這一結果豐富瞭優美圖理論.
도적우미성시도적일개중요성질,유엄범적응용.마극걸시상:완비이분도Km,n적관I(Km,n)시k-우미도,저리m,n,k시임의정정수차m ≤ n.대우m=2,3,4,5혹k>(m-1)n적정형,이용구조적방법,증명료시상적정학성.저일결과봉부료우미도이론.
