摘要
马克杰已经证明:任何连通亚完备二分图都是优美的.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.
出处
《昆明理工大学学报（自然科学版）》
CAS
北大核心
2014年第1期114-121,共8页
Journal of Kunming University of Science and Technology(Natural Science)
基金
National Natural Science Foundation of China(10901048)
关键词
亚完备二分图
优美图
平衡二分图
冠
构造方法
quasi complete bipartite graph
graceful graph
alternative bipartite graph
coronal
construction method
