删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

(2m+1,1)-p-树的二分强优美性和二分强奇优美性

本站小编 Free考研考试/2021-12-27

(2m+1,1)-p-树的二分强优美性和二分强奇优美性 张明军1, 赵喜杨2, 姚兵31. 西北师范大学数学与统计学院, 兰州 730070;
2. 西北师范大学数学与统计学院, 甘肃兰州 730070;
3. 西北师范大学数学与统计学院, 兰州 730070 On Bipartite Strongly Gracefulness and Bipartite Strongly Odd-gracefulness of (2m+1,1)-p-trees ZHANG Mingjun1, ZHAO Xiyang2, YAO Bing31. School of Information Engineering, Lanzhou University of Finance and Economics, Lanzhou small 730020;
2. College of Mathematics and Statistics, Northwest Normal University, Lanzhou small 730070;
3. College of Mathematics and Statistics, Northwest Normal University, Lanzhou small 730070
摘要
图/表
参考文献(0)
相关文章(15)
点击分布统计
下载分布统计
-->

全文: PDF(584 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)
摘要给出了二分优美树和强优美树、强奇优美树、边对称树以及对偶标号的概念,定义了一类(2m+1,1)-p-树.并证明了(2m+1,1)-p-树是二分强优美树和二分强奇优美树,并验证了(2m+1,1)-p-树的优美标号是对偶标号.最后证明了(2m+1,1)-p-树的边对称树仍然是二分强优美树,并将上面的结论推广到一般情形.
服务
加入引用管理器
E-mail Alert
RSS
收稿日期: 2015-01-06
PACS:O157.5
基金资助:国家自然科学基金(61163054,61163037,61363060)和兰州财经大学专项科研经费资助项目.
引用本文:
张明军, 赵喜杨, 姚兵. (2m+1,1)-p-树的二分强优美性和二分强奇优美性[J]. 应用数学学报, 2016, 39(3): 419-428. ZHANG Mingjun, ZHAO Xiyang, YAO Bing. On Bipartite Strongly Gracefulness and Bipartite Strongly Odd-gracefulness of (2m+1,1)-p-trees. Acta Mathematicae Applicatae Sinica, 2016, 39(3): 419-428.
链接本文:
http://123.57.41.99/jweb_yysxxb/CN/ http://123.57.41.99/jweb_yysxxb/CN/Y2016/V39/I3/419


[1] Bloom G S,Golomb S W.Applications of numbered graphs.Proceedings of the IEEE,1997,65(4):562-570
[2] Gallian J A.A dynamic survery of graph labelling.The Electronic Journal of Combinatorics,2009,12:42-43
[3] Rosa A.On Certain Valuation of the Vertices of a Graph.Theory of Graphs Gordon and Breach:International Symposium in Rome in July 1966.New York:Dunond Paris,1967:349-355
[4] J.Adrian Bondy,Murty U.S.R.Graph Theory with Applications.The MaCmillan Press limitd,London and Basingstoke,New York,1976
[5] Yao B,Cheng H,Yao M.A Note on Strongly Graceful Trees.Ars Combinatoria,20009,92:155-169
[6] Zhou X Q,Yao B,Chen X E.Discuss odd-graceful trees conjecture.Journal of Shandong University (Natural Science),2012,47(12):31-36(in Chinese)
[7] Zhou X Q,Yao B,Chen X E.Every Lobster Is Odd-elegant.Information Processing Letters,2013(113):30-33
[8] Wu Y S,Wang G F,Xu B G.Alternating Graph Odd (Even) Graceful Graph and Odd (Even) Strongly Harmonious Graph.J.Wuhan Univ.,2014,60(6):557-560(in Chinese)

[1]廖云华, 谢小良. 两点连图的Tutte多项式及其应用[J]. 应用数学学报, 2016, 39(3): 392-402.
[2]李阳, 黄元秋. 联图S5Cn的交叉数[J]. 应用数学学报, 2016, 39(2): 173-183.
[3]原军, 刘爱霞. 局部内(外)半完全有向图可迹的充分条件[J]. 应用数学学报, 2016, 39(2): 200-212.
[4]孙林, 孙德荣. 1-可嵌入曲面的图的边染色[J]. 应用数学学报, 2016, 39(1): 12-20.
[5]张湘林, 黄元秋, 郭婷. D3Pn的亏格分布[J]. 应用数学学报, 2016, 39(1): 49-57.
[6]崔丽楠, 郭巧萍. 几乎正则多部竞赛图中弧的外路[J]. 应用数学学报, 2016, 39(1): 130-137.
[7]欧阳章东, 黄元秋. 关于K2,2,2Sn的交叉数[J]. 应用数学学报, 2015, 38(6): 968-975.
[8]蔡建生, 冯滨鲁. 一致图存在的独立数条件[J]. 应用数学学报, 2015, 38(5): 736-774.
[9]张湘林, 黄元秋, 郭婷. 一类5-正则外平面图的亏格分布[J]. 应用数学学报, 2015, 38(5): 787-795.
[10]孙静, 胡智全. 平衡二部图哈密尔顿性的一个充分条件[J]. 应用数学学报, 2015, 38(5): 796-805.
[11]周仲旺, 马振军. 轮图的全符号{k}-控制数[J]. 应用数学学报, 2015, 38(5): 854-861.
[12]刘新求, 黄元秋. 一类循环图在射影平面上的嵌入[J]. 应用数学学报, 2015, 38(3): 385-395.
[13]陈祥恩, 郭虹园, 王治文. mC4的顶点被多重色集合可区别的一般边染色[J]. 应用数学学报, 2015, 38(3): 406-412.
[14]才仁文毛. 类循环图的可定向嵌入[J]. 应用数学学报, 2015, 38(3): 460-465.
[15]王继顺, 李步军. 图的邻点可区别Ⅰ-均匀全染色[J]. 应用数学学报, 2015, 38(1): 125-136.



PDF全文下载地址:

http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14162
相关话题/应用数学 西北师范大学 数学 统计学院 统计