期刊文献+

V_k^m-图的魔幻标号 被引量:1

Magical Labelings of V_k^m-Graphs
下载PDF
导出
摘要 证明了二部分Vm k-图是一个超级集有序π(-1)-边魔幻树当且仅当它是一个集有序优美树.给出了用具有超级集有序-边魔幻全标号二部分图来构造大的具有超级集有序-边魔幻全标号的图,得到了优美、超级集有序-边魔幻等标号的对偶标号以及关于超级集有序-边魔幻全标号的几个结果. It is proved that V2n-Graphs is a π(--1)-magic total labeling tree and atso a graceful tree. A method is presented for constructing some large--scale graphs with graceful labelings or π(--1)-magic to- tal labelings, and the dual labeling of a graceful labeling and a ^(--1)-magic total labeling and several re- suits of π(--1)-magic total labelings are obtained.
作者 姚明 赵振学
出处 《甘肃科学学报》 2014年第1期4-8,共5页 Journal of Gansu Sciences
基金 国家自然科学基金项目(61163054) 甘肃省高等学校研究生导师科研项目(1216-01)
关键词 优美标号 超级集有序-边魔幻全标号 对偶标号 Graceful labeling π( -- 1 )-magically total labeling Dual labeling
  • 相关文献

参考文献2

二级参考文献6

  • 1Bondy, J.A. and Murty, U.S.R., Graph Theory With Application, Macmillan, New York, 1976.
  • 2Bela. Bollobas, The Modern Graph Theory, Springer-Verlag, New Tork, Inc., 1998.
  • 3Joseph, A. Gallian, A survey: Recent results, conjectures and open problems on labeling graphs, J. Graph Theory, 1989, 13(4): 491-504.
  • 4i Kathiresan, K.M, Two classes of graceful graphs, Ars Combinatoria, 2000, 55: 129-132.
  • 5Gallian, J.A., A dynamic survey of graph labelling, The Electronic Journal of Combinatorics, 2007, 14: #DS6, 180pages.
  • 6LIU Xin Sheng,AN Ming Qiang,GAO Yang.An Upper Bound for the Adjacent Vertex-Distinguishing Total Chromatic Number of a Graph[J].Journal of Mathematical Research and Exposition,2009,29(2):343-348. 被引量:17

共引文献19

同被引文献2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部