棒棒糖图的优美性

The Gracefulness of Lollipop Graphs

下载PDF

导出

摘要给出了棒棒糖图C_n+P_l在n=4k,4k-1,4k+1时的优美标号,得到了棒棒糖图C_n+P_l在n=4k,4k-1,4k+1时是优美图的结论. Graceful labeling algorithm of lollipop graphs C_n＋ P_lare given when n = 4k,4k- 1,4k ＋ 1,and the conclusion is obtained that lollipop graphs C_n＋ P_lare Graceful graph when n = 4k,4k- 1,4k ＋ 1.

作者童细心

机构地区汕头职业技术学院自然科学系

出处《广东第二师范学院学报》 2016年第3期48-56,共9页 Journal of Guangdong University of Education

基金汕头职业技术学院2015年院级科研课题(SZK2015Y23)

关键词棒棒糖图优美标号优美图 lollipop graphs graceful labeling graceful graph

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

引文网络
相关文献

参考文献10

1RINGEL G. Problem 25, in. theory of graphs and its application[J]. Proc Symposium Smolenice, 1963,1263- 162-167.
2GALLIAN J A. A dynamic survey of graph labeling[J].The Electronic Journal of Combinatorics, 2009, 16(6). 6-27.
3林育青.关于图P_n^3的优美性[J].华南师范大学学报（自然科学版）,2000,32(3):21-24. 被引量：36
4邓怀敏,林育青.图P_n^3的优美标号[J].新疆大学学报（自然科学版）,2000,17(2):12-16. 被引量：32
5林育青.一类图的优美性[J].云南师范大学学报（自然科学版）,2004,24(4):15-19. 被引量：21
6林育青.C_n与1C_n的优美标号[J].安徽大学学报（自然科学版）,2007,31(2):13-16. 被引量：17
7张玲瑛,林育青,钟发胜,童细心.关于图2×C_n的标号[J].北华大学学报（自然科学版）,2014,15(2):174-178. 被引量：12
8张玲瑛,童细心.图C^2_n的优美性[J].贵州师范大学学报（自然科学版）,2014,32(2):39-42. 被引量：7
9陈暑波,夏方礼,龙韬,李俊峰.棒棒糖图的Merrifield-Simmons和Hosoya指数[J].湖南城市学院学报（自然科学版）,2008,17(3):39-41. 被引量：7
10BANDY J A,MURTY U S R. Graph theory with application[M]. New York. American Elsevier Publishing Co Inc, 1976.

二级参考文献29

1林育青.C_n与1C_n的优美标号[J].安徽大学学报（自然科学版）,2007,31(2):13-16. 被引量：17
2T. Gracl. On sequential labelings of graphs [J]. Journal of Graph Theory, 1983,7:195-210.
3Bondy J. Murty USR. Graph Theory with Application[M]. North-Holland, 1976.
4　Golomb S W. How to Number a Graph. Graph Theory and Computing.New York: Academic Press, 1972. 23～27.
5　Bondy J. Murty USR. Graph Theory with Application. North. Holland, 1976.2000-04-03
6Merrifield R E, Simmons H E. Topological Methods in Chemistry[M]. New York: John Wiely & Sons, 1989.
7Bondy J A, Murty U S R. Graph theory with applications[M]. New York: The Macmillan Press, 1976.
8Hosoya H. Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons[J]. Bull Chem Soc Japan, 1971, 44: 2322-2339.
9Gutman I, Polansky O E. Mathematical Concepts in Organic Chemistry[M]. Berlin: Springer, 1986.
10Hou Y. On acyclic systems with minimal Hosoya index[J]. Discrete Appl Math, 2002, 119:251-257.

共引文献48

1吴跃生,徐保根.关于图P_n^3∪■_4的优美性[J].河南师范大学学报（自然科学版）,2011,39(2):27-29. 被引量：13
2吴跃生,徐保根.关于图P_(6k+4)~3∪P_n^3的优美性[J].山西大学学报（自然科学版）,2012,35(1):27-29. 被引量：12
3林育青.C_n与1C_n的优美标号[J].安徽大学学报（自然科学版）,2007,31(2):13-16. 被引量：17
4林育青.毛毛虫树T_(k_1,k_2,...,k_n)的优美标号[J].山西师范大学学报（自然科学版）,2007,21(2):34-38. 被引量：4
5刘家保,吕宁宁,潘向峰.一类单圈图的优美性和平衡性[J].合肥学院学报（自然科学版）,2008,18(2):18-23. 被引量：12
6林育青.图P_n^k的着色[J].安徽大学学报（自然科学版）,2008,32(6):21-23.
7刘家保,潘向峰.轮形图和扇形图的优美性[J].安徽大学学报（自然科学版）,2009,33(4):11-13. 被引量：31
8林育青.全图的优美性研究[J].山西师范大学学报（自然科学版）,2009,23(3):15-19. 被引量：1
9李俊锋,夏方礼.一类单圈图的度距离[J].湖南工业大学学报,2010,24(2):1-3.
10吴跃生,毛国珍.关于图C_3∪P_n^3的优美性[J].怀化学院学报,2010,29(5):23-25. 被引量：14

1童细心.棒棒糖图的优美性和平衡性[J].贵州师范大学学报（自然科学版）,2016,34(3):56-59. 被引量：1
2肖劲松,吴顺秋,杨建光,杨利辉.一类单圈图的度基尔霍夫指数[J].湖南城市学院学报（自然科学版）,2014,23(3):43-45. 被引量：1
3李俊锋,夏方礼.一类单圈图的度距离[J].湖南工业大学学报,2010,24(2):1-3.
4陈暑波,夏方礼,龙韬,李俊峰.棒棒糖图的Merrifield-Simmons和Hosoya指数[J].湖南城市学院学报（自然科学版）,2008,17(3):39-41. 被引量：7
5张楚文,王力工.棒棒糖图的IC-着色和IC-指数[J].华东交通大学学报,2014,31(6):108-113.
6郭求知,李芳.一类单圈图的Kirchhoff指数[J].湖南文理学院学报（自然科学版）,2011,23(1):6-7.
7凤坛.如何看懂他他他[J].金色年华,2011(7):58-58.
8本刊编辑部.陈省身奖[J].数学大王（中高年级）（3-6年级）,2017,0(5).
9“电子棒棒糖”，让盲人通过舌头“看”东西[J].读写算（科技知识动漫）,2009(11):4-4.
10炽热童心[J].中国化妆品,2010(9):103-103.

广东第二师范学院学报

2016年第3期

浏览历史

内容加载中请稍等...

棒棒糖图的优美性

参考文献10

二级参考文献29

共引文献48

相关作者

相关机构

相关主题

浏览历史