摘要
图C5的(r1,r2,r3,0,0)-冠简记为C5(r1,r2,r3,0,0),St(m)表示有m+1个顶点或有m条边的星型树.讨论了C5(r1,r2,r3,0,0)与St(m)的非连通并集C5(r1,r2,r3,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C5(r1,r2,r3,0,0)∪St(m)的优美标号.
The gracefulness of the graph C5(r1,r2,r3,0,0)∪St(m) is discussed.The graceful labelings are given.It also proves that some special graph C5(r1,r2,r3,0,0)∪St(m) is graceful graph.
出处
《嘉应学院学报》
2012年第8期5-8,共4页
Journal of Jiaying University
基金
国家自然科学基金资助项目(11061014)
江西省自然科学基金资助项目(20114BAB201010)
华东交通大学校立科研基金资助项目(11JC05)
关键词
非连通图
圈
冠
星
优美图
disconnected graph; cycle; corona; star; graceful graph