赣南师范学院学报
贛南師範學院學報
공남사범학원학보
JOURNAL OF GANNAN TEACHERS COLLEGE
2011年
3期
29-31
,共3页
王冠%优美图%构造方法
王冠%優美圖%構造方法
왕관%우미도%구조방법
图的优美性是图的一个重要性质,有着广泛的应用.R.Frucht证明了:所有的王冠Qn都是优美图.对于王冠Qn的k-优美性,利用构造的方法,得到结论:当n是偶数时,王冠Qn是k-优美图；当n是奇数时,王冠Qn不是k-优美图,这里k是任一大于1的整数.这一结果丰富了优美图理论,对研究其他图类的k-优美性有参考价值.
圖的優美性是圖的一箇重要性質,有著廣汎的應用.R.Frucht證明瞭:所有的王冠Qn都是優美圖.對于王冠Qn的k-優美性,利用構造的方法,得到結論:噹n是偶數時,王冠Qn是k-優美圖；噹n是奇數時,王冠Qn不是k-優美圖,這裏k是任一大于1的整數.這一結果豐富瞭優美圖理論,對研究其他圖類的k-優美性有參攷價值.
도적우미성시도적일개중요성질,유착엄범적응용.R.Frucht증명료:소유적왕관Qn도시우미도.대우왕관Qn적k-우미성,이용구조적방법,득도결론:당n시우수시,왕관Qn시k-우미도；당n시기수시,왕관Qn불시k-우미도,저리k시임일대우1적정수.저일결과봉부료우미도이론,대연구기타도류적k-우미성유삼고개치.
