| 图Cn及其r-冠的新的优美标号 |
| |
| 引用本文： | 胡红亮.图Cn及其r-冠的新的优美标号[J].纯粹数学与应用数学,2010,26(3):454-457. |
| |
| 作者姓名： | 胡红亮 |
| |
| 作者单位： | 西安航空技术高等专科学校基础部,陕西,西安,710077 |
| |
| 摘 要： | 研究了关于图的r-冠的优美标号的一个问题,证明了：当n≡0,3（mod 4）时,图Cn及其r-冠是优美图,所给出的新的优美标号不同于现有文献中得到的结果.进而证明了当n≡0（mod 4）时,图Cn及其r-冠也是交错图.
|
| 关 键 词： | 优美图 优美标号 r-冠 交错图 |
New graceful labelings of the n-cycle C_n and it's r-crowns |
| |
| HU Hong-liang.New graceful labelings of the n-cycle C_n and it's r-crowns[J].Pure and Applied Mathematics,2010,26(3):454-457. |
| |
| Authors: | HU Hong-liang |
| |
| Institution: | HU Hong-liang(Department of Fundamental Courses,Xi’an Aerotechnical College,Xi’an 710077,China) |
| |
| Abstract: | In this paper,we investigate a problem about graceful labelings of r-crowns of graphs.It is proved that the n-cycle Cn and it’s r-crowns are graceful graphs when n ≡ 0,3（mod 4）.These new graceful labelings are different from those in the literature.Furthermore,it is proved that the n-cycle Cn and it’s r-crowns also are alternating graphs when n ≡ 0（mod 4）. |
| |
| Keywords: | graceful graph graceful labeling r-crowns alternated graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
