一类蜘蛛树的奇强协调性

Odd Strong Harmoniousness of a Type of Spider Trees

下载PDF

导出

摘要给出了一种构造奇强协调图的方法,证明了对任意给定的正整数m,若蜘蛛树T的每条腿长为m,则T是奇强协调图. A constructive method for building odd strong harmonious graphs is given.It shows that for any given positive integer m,if each leg of a spider tree T has the length m,then T is an odd strong harmonious graph.

作者陶海霞姚兵周向前姚远

机构地区西北师范大学数学与信息科学学院凤凰新媒体

出处《甘肃科学学报》 2012年第1期6-8,共3页 Journal of Gansu Sciences

基金国家自然科学基金项目(61163054和61163037)

关键词二分优美标号奇强协调标号蜘蛛树 bipartite graceful labeling odd strong harmonious labeling spider tree

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

引文网络
相关文献

参考文献9

1Joseph A.Gallian.A Dynamic Survey of Graph Labeling[J].The Electronic Journal of Combinatiorics,2009,16:5-6.
2Bloom G S,Golomb S W.Applications of Numbered Graphs[J].Proc.Ieee,1977,65:562-570.
3姚明,姚兵,谢建民.关于图k-魔幻标号的若干结果[J].甘肃科学学报,2010,22(1):1-6. 被引量：11
4冉红,李武装.直径为4的树的奇强协调性[J].数学的实践与认识,2007,37(12):133-136. 被引量：5
5Bondy J A,Murty U S R.Graph Theory with Application[M].New York:The MaCmillan Press,1976.
6Bing Yao,Hui Cheng,Ming Yao,et al.A Note on Strongly Graceful Trees[J].Ars Combinatoria,2009,92:155-169.
7刘永平,谢继国.11阶树的优美标号[J].甘肃科学学报,2005,17(4):6-8. 被引量：3
8谢继国,张效贤,刘永平.优美图的若干性质[J].甘肃高师学报,2004,9(2):1-6. 被引量：3
9卞瑞玲.毛毛虫的性质[J].山东大学学报（理学版）,2002,37(6):504-507. 被引量：6

二级参考文献17

1谢继国,张效贤,刘永平.优美图的若干性质[J].甘肃高师学报,2004,9(2):1-6. 被引量：3
2Joseph A. Gallian. A Dynamic Survey of Graph Labeling[J]. The Electronic Journal of Combinatorics, 2007,14, DS6.
3Alexander Rosa. On Certain Valuations of the Vertices of a Graph[J]. Theory of Graphs(Internat. Symposium, Rome,July 1966) ,Gordon,Breach N Y,Dunod Paris,1967:349-355.
4Bondy J A, Murty U S R. Graph Theory with Application[M]. Macmillan,New York, 1976.
5Kathiresan K M. Two Classes of Graceful Graphs [J]. Ars Combinatoria,2000,55:129-132.
6Llado A. Largest Cliques in Connected Supermaglc Graphs[J]. DMTCS Proc,AE,2005:219-222.
7Kotzig A,Rosa A. Magic Valuations of Finitegraphs[J]. Canadian Mathematical Bulletin,1970,13(4):451-461.
8[2]J A Bordy, U S R murty. Graph Theory with Applications[M]. London: The Macmillan Press Ltd, 1976.
9Bordy J A, U.S.R murty.Graph Theory with Applications[M].London:The Macmillan Press Ltd,1976.
10GALLIAN A. A guide to the graph labeling z00[J]. Discrete Applied Mathematics, 1994,49 : 213--229.

共引文献22

1刘永平,谢继国.11阶树的优美标号[J].甘肃科学学报,2005,17(4):6-8. 被引量：3
2高振滨.毛毛虫树标号的讨论[J].黑龙江大学自然科学学报,2006,23(3):311-313. 被引量：3
3王广富,王燕.3-连通图支撑树上的可去边数[J].甘肃科学学报,2007,19(3):9-11.
4高振滨,张晓东.关于毛虫树的超边优美标号的一点注记[J].上海交通大学学报,2008,42(3):493-495. 被引量：3
5刘海涛,谢继国,苏旺辉.反均值问题的一种递归算法[J].甘肃科学学报,2008,20(2):21-23. 被引量：4
6柳顺义,陈祥恩.关于联图的强色指数的一点注记[J].甘肃科学学报,2008,20(2):27-29.
7唐保祥,任韩.2类优美图[J].山东大学学报（理学版）,2010,45(10):45-48. 被引量：9
8杨雨,惠志昊.BC毛虫树的BC子树数[J].湖北民族学院学报（自然科学版）,2011,29(2):126-128.
9刘广军.关于奇强协调图的一些结果[J].数学的实践与认识,2013,43(11):271-275. 被引量：2
10姚明,姚兵,赵振学.关于太阳图魔幻标号的若干结果[J].甘肃科学学报,2015,27(4):1-5. 被引量：3

1李武装,崔群发,严谦泰.伞状树的奇强协调性[J].河南师范大学学报（自然科学版）,2010,38(6):33-34. 被引量：1
2冉红,李武装.直径为4的树的奇强协调性[J].数学的实践与认识,2007,37(12):133-136. 被引量：5
3严谦泰.积图P_n×P_m的奇优美性和奇强协调性[J].系统科学与数学,2010,30(3):341-348. 被引量：28
4童细心,林育青,钟发胜.圈C_n的奇优美性和奇强协调性[J].西南师范大学学报（自然科学版）,2014,39(8):10-13. 被引量：9
5王卫军,严谦泰.关于图D_(m,4)的奇优美性和奇强协调性[J].南阳师范学院学报,2003,2(9):1-2. 被引量：11
6孔令峰,苏文龙,罗海鹏,黎贞崇,何建东.无交并图∪ from i=1 to n(m_iC_4~2)的奇优美性及次奇强协调性[J].广西科学院学报,2007,23(4):215-216.
7童细心.哑铃图2C_n+P_l的奇优美性和奇强协调性[J].海南师范大学学报（自然科学版）,2015,28(1):15-19. 被引量：3
8童细心.一类哑铃图的奇优美性和奇强协调性[J].贵州师范大学学报（自然科学版）,2015,33(3):54-58. 被引量：3
9林育青,童细心,张玲瑛.太阳图的奇优美性和奇强协调性[J].数学的实践与认识,2015,45(18):271-280. 被引量：7
10刘广军.关于奇强协调图的一些结果[J].数学的实践与认识,2013,43(11):271-275. 被引量：2

甘肃科学学报

2012年第1期

浏览历史

内容加载中请稍等...

一类蜘蛛树的奇强协调性

参考文献9

二级参考文献17

共引文献22

相关作者

相关机构

相关主题

浏览历史