昆明理工大学学报(自然科学版)
昆明理工大學學報(自然科學版)
곤명리공대학학보(자연과학판)
JOURNAL OF KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY(SCIENCE AND TECHNOLOGY)
2014年
1期
114-121
,共8页
亚完备二分图%优美图%平衡二分图%冠%构造方法
亞完備二分圖%優美圖%平衡二分圖%冠%構造方法
아완비이분도%우미도%평형이분도%관%구조방법
quasi complete bipartite graph%graceful graph%alternative bipartite graph%coronal%construction method
马克杰已经证明:任何连通亚完备二分图都是优美的.Hoede与Kuiper得到了:任何轮图都是优美的.我们证明:任何亚完备二分图都是优美图,k优美图,平衡二分图,这里k表示任意正整数.而且,通过构造的方法得到了:阶至少是3的任何轮图的冠都是优美图.
馬剋傑已經證明:任何連通亞完備二分圖都是優美的.Hoede與Kuiper得到瞭:任何輪圖都是優美的.我們證明:任何亞完備二分圖都是優美圖,k優美圖,平衡二分圖,這裏k錶示任意正整數.而且,通過構造的方法得到瞭:階至少是3的任何輪圖的冠都是優美圖.
마극걸이경증명:임하련통아완비이분도도시우미적.Hoede여Kuiper득도료:임하륜도도시우미적.아문증명:임하아완비이분도도시우미도,k우미도,평형이분도,저리k표시임의정정수.이차,통과구조적방법득도료:계지소시3적임하륜도적관도시우미도.