期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

冠图P_3·C_m的两种度结合边重构数 被引量：1

Two Kinds of Degree-associated Edge Reconstruction Numbers of P_3·C_m
下载PDF
导出
摘要 边重构猜想是指至少含有边的图能被它的边主子图集所决定,通过分析冠图的一个边主子图可能重构的图的结构,确定了它的两种边度结合重构数,进一步丰富了结构图论的内容. Edge-reconstruction conjecture states that every graph with more than three edges is determined by its edge-card. Two kinds of degree associated edge reconstruction numbers of the graph P3·Cm are determined by considering the possible reconstructions from a degree-associate edge-card. The results enrich the structure property of graphs.
作者 黄陈辰 石黄萍
机构地区 浙江师范大学数理与信息工程学院
出处 《韶关学院学报》 2015年第6期5-7,共3页 Journal of Shaoguan University
基金 国家自然科学基金项目(11101378)
关键词 冠图 重构 边主子图 度结合边重构数 corona graph reconstruction edge-card degree-associate edge reconstruction number
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献7

  • 1Ulam S M. A collection of mathematical problems[M]. New York-London :Interscience Publishers, 1960: 20.
  • 2Harary F. On the reconstruction of a graph from a collection of subgraphs [ M]. Prague:Theory of Graphs and its Applications, 1964: 47-52.
  • 3刘桂真,禹继国,谢力同.两类图同构的充分必要条件[J].山东大学学报（理学版）,2003,38(3):1-3. 被引量：7
  • 4杜娟,吕嘉钧.有向路的重构[J].南通大学学报（自然科学版）,2006,5(1):15-17. 被引量：2
  • 5Monikandan S, Anusha Devi P, Sundar Raj S. Degree associated edge reconstruction number[J].Combinatorial Algorithms, 2012, 7643(3): 100-109.
  • 6田京京.若干圈的广义冠图的2-强边染色[J].数学杂志,2011,31(5):938-944. 被引量：5
  • 7Monikandan S, Anusha Devi P, Sundar Raj S. Degree associated edge reconstruction number of graphs[J]. Journal of Discrete Al- gorithms, 2013, 23(2): 35-41.

二级参考文献15

  • 1WOODALL Douglas R.Adjacent strong edge colorings and total colorings of regular graphs[J].Science China Mathematics,2009,52(5):973-980. 被引量：10
  • 2张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：96
  • 3[1]Ulam S M.A collection of mathematical problems[M].New York:[s.n.],1960:20.
  • 4[2]Kelly Paul J.A congruence theorem for trees[J].Pacific J.Math,1957,7:961-968.
  • 5[3]Frank Harary,Ed Palmer.On similar points of a graph[J].J Math Mech,1966,15.
  • 6[4]Frank Harary.On the reconstruction of a collection of subgraphs,in M//Fiedler.Theory of graphs and its applications,1964:47-52.
  • 7[5]Frank Harary,Ed Palmer.The reconstruction of a tree from its maximal subtrees[J].Canad J.Math.,1966,18:803-810.
  • 8Bondy J,A, Hemminger R L. Graph Reconstructiom-A Survey[J]. J Graph Theory, 1977, 1:227 -268.
  • 9Kocay W L. Some New Methods in Reconstruction Theory[ A]. Lecture notes in Math[ C]. 952, Springer, 1982, 89- 114.
  • 10Xie Litong. Fan Honabing. On Reconstructible Local Subgmphs[J]. Advances in Mathematics, 1996, 2.5(1):65 -70.

共引文献9

同被引文献1

引证文献1

韶关学院学报
2015年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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