两类图的优美性（英文）  

The Gracefulness of Two Types of Graphs

作　　者：刘育兴[1] 陈仪朝[2] 

机构地区：[1]赣南师范学院数学与计算机科学学院,江西赣州341000 [2]湖南大学数学与计量经济学院,湖南长沙410082

出　　处：《昆明理工大学学报（自然科学版）》2014年第1期114-121,共8页Journal of Kunming University of Science and Technology(Natural Science)

基　　金：National Natural Science Foundation of China(10901048)

摘　　要：马克杰已经证明:任何连通亚完备二分图都是优美的.Hoede与Kuiper得到了:任何轮图都是优美的.我们证明:任何亚完备二分图都是优美图,k优美图,平衡二分图,这里k表示任意正整数.而且,通过构造的方法得到了:阶至少是3的任何轮图的冠都是优美图.K. Ma proved that any connected quasi complete bipartite graph is graceful. Hoede and Kuiper obtained that any wheel is graceful. In this paper, we prove that any quasi complete bipartite graph is a graceful graph, a K -graceful graph and an alternative bipartite graph, where K is any positive integer. Furthermore, it is showed that the coronal of every wheel of order at least three is a graceful graph by construction method.

关 键 词：亚完备二分图 优美图 平衡二分图 冠 构造方法 

分 类 号：O157.5[理学—数学]