摘要
C_n∪T_k是由圈C_n与树T_k生成的单圈图,证明了当n=3,4,6时圈C_n与鞭炮树T_k生成的单圈图的优美性,以及给出了T_k分别为鞭炮树、毛毛虫时单圈图C_n∪T_k的一些其它标号:序列标号和调和标号。
Cn∪ Tk is composed of cycle Cn and tree Tk. This paper gives the graceful labelings which are composed of unicyclic graph and firecracker-tree when n = 3,4,6. Other labelings such as sequential labeling, harmonious labeling are given about Cn∪Tk, when Tk is a firecracker tree and a caterpillar.
出处
《华东交通大学学报》
2009年第3期92-94,97,共4页
Journal of East China Jiaotong University
基金
江西省自然科学基金项目(0611009)
关键词
单圈图
鞭炮树
优美性
标号
unicyclic graph
firecracker tree
gracefulness
labeling
