摘要
图的优美性是图的一个重要性质,有着广泛的应用.R.Frucht证明了:所有的王冠Qn都是优美图.对于王冠Qn的k-优美性,利用构造的方法,得到结论:当n是偶数时,王冠Qn是k-优美图;当n是奇数时,王冠Qn不是k-优美图,这里k是任一大于1的整数.这一结果丰富了优美图理论,对研究其他图类的k-优美性有参考价值.
The gracefulness of graphs is an important quality,having widespread application.R.Frucht proved that any crown is a graceful graph.By construction method,it is testified that the crown is k-graceful if n is even;the crown is not k-graceful if n is odd,where k is any integer with k1.The result enriches the graceful theory of graphs and have referenced value for the research of the k-graceful of other graphs.
出处
《赣南师范学院学报》
2011年第3期29-31,共3页
Journal of Gannan Teachers' College(Social Science(2))
关键词
王冠
优美图
构造方法
crown
graceful graph
construction method
