| 王冠Qn的k优美性 |
| |
| 引用本文： | 刘育兴.王冠Qn的k优美性[J].赣南师范学院学报,2011,32(3):29-31. |
| |
| 作者姓名： | 刘育兴 |
| |
| 作者单位： | 赣南师范学院 数学与计算机科学学院,江西 赣州,341000 |
| |
| 摘 要： | 图的优美性是图的一个重要性质,有着广泛的应用.R.Frucht证明了:所有的王冠Qn都是优美图.对于王冠Qn的k-优美性,利用构造的方法,得到结论:当n是偶数时,王冠Qn是k-优美图;当n是奇数时,王冠Qn不是k-优美图,这里k是任一大于1的整数.这一结果丰富了优美图理论,对研究其他图类的k-优美性有参考价值.
|
| 关 键 词： | 王冠 优美图 构造方法 |
The k-Gracefulness of the Crown |
| |
| LIU Yu-xing.The k-Gracefulness of the Crown[J].Journal of Gannan Teachers' College(Social Science(2)),2011,32(3):29-31. |
| |
| Authors: | LIU Yu-xing |
| |
| Institution: | LIU Yu-xing(School of Mathematics and Computer Science,Gannan Normal University,Ganzhou 341000,China) |
| |
| Abstract: | 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 k>1.The result enriches the graceful theory of graphs and have referenced value for the research of the k-graceful of other graphs. |
| |
| Keywords: | crown graceful graph construction method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
