摘要
研究了关于图的r-冠的优美标号的一个问题,证明了:当n≡0,3(mod 4)时,图Cn及其r-冠是优美图,所给出的新的优美标号不同于现有文献中得到的结果.进而证明了当n≡0(mod 4)时,图Cn及其r-冠也是交错图.
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）.
出处
《纯粹数学与应用数学》
CSCD
2010年第3期454-457,共4页
Pure and Applied Mathematics
关键词
优美图
优美标号
R-冠
交错图
graceful graph
graceful labeling
r-crowns
alternated graph
