冠图P_2·C_m的2种度结合边重构数被引量：3

Two kinds of degree associated edge reconstruction numbers of corona graph P_2·C_m

下载PDF

导出

摘要通过分析冠图P2·Cm的一个边主子图可能重构的图的结构,确定了它的2种边度结合重构数,进一步丰富了结构图论的内容. Two kinds of degree associated edge reconstruction numbers of the graph P2 ·Cm were determined by considering the possible reconstructions from a degree-associate edge-card. The results enriched the struc- ture property of graphs.

作者石黄萍马美杰

机构地区浙江师范大学数理与信息工程学院

出处《浙江师范大学学报（自然科学版）》 CAS 2015年第2期176-178,共3页 Journal of Zhejiang Normal University:Natural Sciences

基金国家自然科学基金项目资助(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 :Interscienee Publishers, 1960:20. 被引量：1
2Harary F. On the reconstruetion of a graph from a eollection of subgraphs [ C ]//Fielder M. Theory of Graphs and its Applications. New York: Academic Press ,1964:47-52. 被引量：1
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. 被引量：1
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 ]. J Discrete Algorithms,2013,23 (2) : 35-41. 被引量：1

二级参考文献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. 被引量：1
4[2]Kelly Paul J.A congruence theorem for trees[J].Pacific J.Math,1957,7:961-968. 被引量：1
5[3]Frank Harary,Ed Palmer.On similar points of a graph[J].J Math Mech,1966,15. 被引量：1
6[4]Frank Harary.On the reconstruction of a collection of subgraphs,in M//Fiedler.Theory of graphs and its applications,1964:47-52. 被引量：1
7[5]Frank Harary,Ed Palmer.The reconstruction of a tree from its maximal subtrees[J].Canad J.Math.,1966,18:803-810. 被引量：1
8Bondy J,A, Hemminger R L. Graph Reconstructiom-A Survey[J]. J Graph Theory, 1977, 1:227 -268. 被引量：1
9Kocay W L. Some New Methods in Reconstruction Theory[ A]. Lecture notes in Math[ C]. 952, Springer, 1982, 89- 114. 被引量：1
10Xie Litong. Fan Honabing. On Reconstructible Local Subgmphs[J]. Advances in Mathematics, 1996, 2.5(1):65 -70. 被引量：1

共引文献9

1戴琼,邹潇湘,谭建龙.关于图同构复杂性的分析[J].计算机科学,2006,33(11):219-221. 被引量：5
2侯爱民.图同构的一个充分必要条件[J].计算机工程与应用,2009,45(30):57-61. 被引量：6
3江涛.正则图同构判定的一个充要条件[J].毕节学院学报（综合版）,2010,28(4):53-55.
4江小平.双环网的同构类[J].山东大学学报（理学版）,2012,47(9):88-91.
5刘秀丽.若干圈的广义冠图的(2,1)-全标号(英文)[J].华东师范大学学报（自然科学版）,2013(2):124-130.
6刘秀丽.圈的广义冠图的关联邻点可区别的全色数[J].数学的实践与认识,2014,44(12):270-273. 被引量：4
7黄陈辰,石黄萍.冠图P_3·C_m的两种度结合边重构数[J].韶关学院学报,2015,36(6):5-7. 被引量：1
8黄陈辰,马美杰.一类冠图的2种度结合边重构数[J].浙江师范大学学报（自然科学版）,2016,39(3):263-267.
9刘秀丽.若干圈的广义冠图的邻点强可区别的Ⅵ-全染色[J].数学的实践与认识,2018,48(18):166-169.

同被引文献10

1刘富贵.关于重构猜想的部分结果[J].武汉交通科技大学学报,1995,19(1):66-68. 被引量：2
2谢力同,刘家壮.论连通图的可重构性[J].经济数学,2007,24(3):221-223. 被引量：2
3Ulam S M. A collection of mathematical problems [M]. New York : Interscience Publishers, 1960:20. 被引量：1
4Kelly P J. On isometric transformations[D]. Wisconsin :University of Wisconsin-Madison, 1942. 被引量：1
5Kelly P J. A congruence theorem for trees [J]. Pacific J Math, 1957,7 ( 1 ) :961-968. 被引量：1
6Harary F. On the reconstruction of a graph from a collection of subgraphs [C l//Fielder M. Theory of graphs and its applications. New York : Ac- ademic Press, 1964:47-52. 被引量：1
7Monikandan S, Raj S S. Degree associated edge reconstruction number[J]. Combinatorial Algorithms ,2012,7643 (3) :100-109. 被引量：1
8Monikandan S, Anusha D P, Sundar R S. Degree associated edge reconstruction number of graphs [J]. J Discrete Algorithms, 2013,23 ( 1 ) : 35- 41. 被引量：1
9黄陈辰,石黄萍.冠图P_3·C_m的两种度结合边重构数[J].韶关学院学报,2015,36(6):5-7. 被引量：1
10刘桂真,禹继国,谢力同.两类图同构的充分必要条件[J].山东大学学报（理学版）,2003,38(3):1-3. 被引量：7

引证文献3

1周婷婷,马美杰.类星图的2种度结合重构数[J].浙江师范大学学报（自然科学版）,2016,39(2):150-155. 被引量：1
2黄陈辰,马美杰.一类冠图的2种度结合边重构数[J].浙江师范大学学报（自然科学版）,2016,39(3):263-267.
3石黄萍,龚攀,袁丽芳.冠图K_n·K_m的两种边度结合重构数[J].上饶师范学院学报,2016,36(6):7-9.

二级引证文献1

1石黄萍,袁邓彬,张芬.冠图PnoCm的两种度结合重构数[J].上饶师范学院学报,2020,40(3):1-5.

1黄陈辰,石黄萍.冠图P_3·C_m的两种度结合边重构数[J].韶关学院学报,2015,36(6):5-7. 被引量：1
2黄陈辰,马美杰.一类冠图的2种度结合边重构数[J].浙江师范大学学报（自然科学版）,2016,39(3):263-267.
3范红兵,许宝刚.关于图的同构不动边[J].山东大学学报（自然科学版）,1993,28(3):269-273.
4高安喜,马润年.图的边重构性[J].陕西师大学报（自然科学版）,1993,21(2):20-22.
5马润年,高安喜.三次图的边重构性[J].陕西师大学报（自然科学版）,1994,22(1):83-84.
6马润年,高安喜.关于图的一个边重构性定理之证明[J].空军电讯工程学院学报,1995(2):73-75.
7高安喜.关于图的一个边重构性定理[J].纺织高校基础科学学报,1998,11(2):171-173.
8许宝刚,范红兵.极大平面图与外可平面图的同构不动边[J].山东大学学报（自然科学版）,1996,31(2):156-159.
9周婷婷,马美杰.类星图的2种度结合重构数[J].浙江师范大学学报（自然科学版）,2016,39(2):150-155. 被引量：1
10马润年,高绥轶.一类特殊图的边重构性[J].空军电讯工程学院学报,1999,8(2):60-62.

浙江师范大学学报（自然科学版）

2015年第2期

浏览历史

内容加载中请稍等...

冠图P_2·C_m的2种度结合边重构数被引量：3

参考文献7

二级参考文献15

共引文献9

同被引文献10

引证文献3

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

冠图P_2·C_m的2种度结合边重构数 被引量：3

参考文献7

二级参考文献15

共引文献9

同被引文献10

引证文献3

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

冠图P_2·C_m的2种度结合边重构数被引量：3