图2C_(4k)∪P_n优美性的一些结果

Some Results on the Gracefulness of Graphs 2C_(4k)∪P_n

下载PDF

导出

摘要对两个圈与路的不交并图2C4k∪Pn的优美性进行研究,构造性地给出了n=2k+2,4k,4k+2,4k+4时2C4k∪Pn的优美标号,证明了它们的优美性. In this paper, the gracefulness of graphs 2C4k∪Pn is investigated, and some results are obtained. When n=2k+2,4k,4k+2,4k+4, the graceful labels of 2C4k∪Pn are given, and their gracefulness is proved.

作者宋庆华段滋明

机构地区中国矿业大学理学院

出处《徐州师范大学学报（自然科学版）》 CAS 2003年第3期18-22,共5页 Journal of Xuzhou Normal University(Natural Science Edition)

关键词图论优美性优美标号图标号优美值优美图顶点集圈路 gracefulness cycle path graph label

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献2

1梁志和.关于图标号问题[J].河北师范大学学报（自然科学版）,2000,24(3):300-303. 被引量：27
2段滋明,杨铀.图C4k∪Pn的优美性[J].烟台大学学报（自然科学与工程版）,2003,16(2):83-88. 被引量：2

二级参考文献12

1杜之亭,孙惠泉.n·C_(2P)的优美性[J].北京邮电大学学报,1994,17(3):85-89. 被引量：9
2康庆德.积图P_m×C_(4n)的k-优美性[J].Journal of Mathematical Research and Exposition,1989,9(4):623-627. 被引量：8
3陈淑贞.关于回路的r－冠的优美性[J].海南师范学院学报：自然科学版,1997,10(1):29-31.
4Gallian I A. A dynamic survey of graph labeliag[J]. The E J of Combinatorics,2001,12.
5Frucht R W, Salinas L C. Graceful numbering of snakes with constains on the first label[J]. Ars Combinat, 1985,20 : 143-157.
6Deshmukh U N. Gracefulness of same union graphs[D].Indai,Bombay:University of Bombay, 1995.
7Choudum S A, Pitchai Muthu Kishore S. Graceful labelling of the union of paths and cycles[J].Discrete Mathematics, 1999,206(1-3) :105-117.
8Bondy J A, Murty U S R. Graph Theory with Appllcation[M]. London: the MachiUan Press,1976.
9吉日木图,斯琴巴特,陈建莉.有向图2k·_5及2k·_7的优美性[J].工程数学学报,1999,16(2):131-134. 被引量：4
10梁志和.关于图标号问题[J].河北师范大学学报（自然科学版）,2000,24(3):300-303. 被引量：27

共引文献27

1吕萍丽.两条路不交并图优美性的一些结果[J].鲁东大学学报（自然科学版）,2007,23(3):216-218.
2牛鹏羽.关于几类特殊的边幻图[J].甘肃高师学报,2006,11(5):6-7.
3宋庆华.一些图C_(4k)∪P_n的优美性[J].华东交通大学学报,2006,23(1):139-142. 被引量：1
4陈伟青,程少华.某些特殊图的对偶带宽的研究[J].河南科技学院学报,2006,34(2):68-70.
5王萃琦,朱晓颖.一类路不交并图的优美性[J].徐州工程学院学报,2006,21(12):1-3.
6孙宗剑,罗海鹏,黎贞崇,何建东.房子图H_(m,n,3)的优美性和强协调性[J].广西科学,2007,14(4):339-341.
7徐云,罗海鹏.“m-脚”链图的优美性[J].广西师范学院学报（自然科学版）,2007,24(4):8-11. 被引量：1
8孙宗剑,罗海鹏,黎贞崇,何建东.关于图的顶点标号的几个结论[J].广西科学,2008,15(3):216-217.
9严谦泰,朱石焕.阶数最小的k—正则强协调图[J].安阳师范学院学报,2008(5):17-20.
10陈淑贞,王丽娜.Ω(2,k,n)型图的优美性[J].海南师范大学学报（自然科学版）,2008,21(3):249-253. 被引量：3

1徐云.有向图■的优美性[J].科协论坛（下半月）,2010(9):84-85.
2吉日木图,斯琴巴特尔.关于有向图n·C_3~→的优美性[J].西安电子科技大学学报,1996,23(S1):137-139. 被引量：4
3徐保根.优美图的扩充[J].华东交通大学学报,1994,11(3):66-69. 被引量：2
4吴跃生,王广富,徐保根.非连通图G_1∪G_2⊙K_1的优美标号[J].江西师范大学学报（自然科学版）,2014,38(3):236-239. 被引量：5
5杨燕昌,王广选.图G_n×P_2的优美性[J].Journal of Mathematical Research and Exposition,1992,12(1):143-148. 被引量：5
6李武装,乔建斌.关于有向图n·■_~4和■_(m，4)优美性[J].洛阳师范学院学报,2007,26(5):19-20.
7吴跃生,王广富,徐保根.图G∪T□K_1的优美性[J].东北师大学报（自然科学版）,2014,46(1):14-16. 被引量：5
8朱海村.关于优美图的一点注记[J].海南师范学院学报,1991,4(2):24-26.
9张景晓,李桂荣,王俊青,连秀国,刘文虎.有向图n·_4的优美性证明[J].山东师范大学学报（自然科学版）,2003,18(1):14-16. 被引量：1
10张景晓,韩忠月,董立华,刘德金.有向图n·_5(n≡0(mod2)的优美性[J].德州学院学报,2002,18(4):7-9. 被引量：1

徐州师范大学学报（自然科学版）

2003年第3期

浏览历史

内容加载中请稍等...

图2C_(4k)∪P_n优美性的一些结果

参考文献2

二级参考文献12

共引文献27

相关作者

相关机构

相关主题

浏览历史