期刊文献+

具有匹配对网络模型的优美性

Gracefulness of Network Models with Matching Pairs
原文传递
导出
摘要 在当今网络研究中,人们需要将某些特殊的图分解为指定的结构.优美图可以被运用到图分解中.得到一些构造优美图的可算法化的方法,并构造较为复杂的优美图. It has been known that the decomposition of graphs is very important in research of current networks. Moreover, graceful graphs have been used to decompose some graphs. We discover some methods that can be used to construct larger scale of graceful graphs from smaller graceful graphs, and furthermore the methods can be transformed into algorithms.
出处 《数学的实践与认识》 CSCD 北大核心 2014年第1期157-162,共6页 Mathematics in Practice and Theory
基金 国家自然科学基金(61163054 61163037)
关键词 优美标号 优美图 tree graceful labelling graceful graph
  • 相关文献

参考文献8

  • 1Alexander Rosa. On certain valuation of the vertices of a graph[J]. Theory of Graphs (Internat Symposium Rome July 1966), Gordon and Breach N Y. and Dunond Paris, 1967: 349-355.
  • 2Truszczyh Skim. Graceful Unicyclic Graphs[J]. Demonstatio Mathematica, 1984(17): 377-387.
  • 3Adrian J Bondy, Murty U S R. Graph Theory with Applications[M]. The MaCmillan Press ltd, London and Basingstoke, New York, 1976.
  • 4Joseph A Gallian. A dynamic survey of graph labeling[C]. //The Electronic Journal of Combina- torics, 2011 , 14, #DS6.
  • 5Golomb S W. How to number a graph[J]. Graph Theory and Computing, R C. Read ed Academic Press, New York, 1927: 23-37.
  • 6Gnanajothi R B. Topics in Graph Theory[M]. Ph D Thesis, Madurai Kamaraj University, 1991.
  • 7Yao Bing, Cheng Hui, Yao Ming, Zhao Meimei. A note on strongly graceful trees[J]. Ars Combina- toria, 2009(92): 155-169.
  • 8Zhou Xiangqian, Yao Bing, Chen Xiang'en, Tao Haixia. A proof to the odd-gracefulness of all lobsters[J]. Ars Combinatoria Volume CIII, 2012(103): 13-18.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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