一类冠图的2种度结合边重构数

Two degree associated edge reconstruction numbers of a kind of corona graph

下载PDF

导出

摘要根据冠图P_n·C_m的结构特点,通过分析P_n·C_m的一个度结合边主子图可能重构的图的结构,确定了它的2种度结合边重构数,推广了关于路与圈的冠图的相关结论. Based on the structure property of the corona graph Pn·Cm, it was determined the two degree asso-ciated edge reconstruction numbers of Pn · Cm by considering the possible reconstructions from a degree-associ-ate edge-card. The results extended some relevant results about the corona graph of path and cycle.

作者黄陈辰马美杰

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

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

关键词冠图边主子图边重构数度结合边重构数 corona graph edge-card edge reconstruction number degree-associate edge reconstructionnumber

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献10

1Ulam S M. A collection of mathematical problems [M]. New York : Interscience Publishers, 1960:20.
2Kelly P J. On isometric transformations[D]. Wisconsin :University of Wisconsin-Madison, 1942.
3Kelly P J. A congruence theorem for trees [J]. Pacific J Math, 1957,7 ( 1 ) :961-968.
4Harary 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.
5刘富贵.关于重构猜想的部分结果[J].武汉交通科技大学学报,1995,19(1):66-68. 被引量：2
6刘桂真,禹继国,谢力同.两类图同构的充分必要条件[J].山东大学学报（理学版）,2003,38(3):1-3. 被引量：7
7谢力同,刘家壮.论连通图的可重构性[J].经济数学,2007,24(3):221-223. 被引量：2
8Monikandan S, Raj S S. Degree associated edge reconstruction number[J]. Combinatorial Algorithms ,2012,7643 (3) :100-109.
9Monikandan S, Anusha D P, Sundar R S. Degree associated edge reconstruction number of graphs [J]. J Discrete Algorithms, 2013,23 ( 1 ) : 35- 41.
10石黄萍,马美杰.冠图P_2·C_m的2种度结合边重构数[J].浙江师范大学学报（自然科学版）,2015,38(2):176-178. 被引量：3

二级参考文献16

1杜娟,吕嘉钧.有向路的重构[J].南通大学学报（自然科学版）,2006,5(1):15-17. 被引量：2
2Bondy J,A, Hemminger R L. Graph Reconstructiom-A Survey[J]. J Graph Theory, 1977, 1:227 -268.
3Kocay W L. Some New Methods in Reconstruction Theory[ A]. Lecture notes in Math[ C]. 952, Springer, 1982, 89- 114.
4Xie Litong. Fan Honabing. On Reconstructible Local Subgmphs[J]. Advances in Mathematics, 1996, 2.5(1):65 -70.
5Garey M R, Johnson D S. Computess and Intractability, A guide to the Theory of NP-txanpletenesa[M]. Freeman W H and company,1979.
6谢力同,刘桂真.邻域伪相似点的可重构性[J].数学物理学报（A辑）,1997,17(2):225-228. 被引量：5
7朱鼎相.关于主子图中有若干部分标号图的重构猜想[J]曲阜师院学报(自然科学版),1984(02).
8蔡光前.一个重构定理的推广[J]湖南大学学报,1983(03).
9Ulam S M. A collection of mathematical problems[ M]. New York :Interscienee Publishers, 1960:20.
10Harary 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.

共引文献10

1戴琼,邹潇湘,谭建龙.关于图同构复杂性的分析[J].计算机科学,2006,33(11):219-221. 被引量：5
2刘富贵,鲁凯生.关于Ulam猜想的部分结果和C_(zh+1)∪_nK_2的对角Ramsey数[J].武汉理工大学学报（交通科学与工程版）,2007,31(5):928-930.
3侯爱民.图同构的一个充分必要条件[J].计算机工程与应用,2009,45(30):57-61. 被引量：6
4江涛.正则图同构判定的一个充要条件[J].毕节学院学报（综合版）,2010,28(4):53-55.
5甘少君,阿勇嘎.关于图及其主子图的自同构群的注记[J].宝鸡文理学院学报（自然科学版）,2011,31(1):1-8.
6江小平.双环网的同构类[J].山东大学学报（理学版）,2012,47(9):88-91.
7石黄萍,马美杰.冠图P_2·C_m的2种度结合边重构数[J].浙江师范大学学报（自然科学版）,2015,38(2):176-178. 被引量：3
8黄陈辰,石黄萍.冠图P_3·C_m的两种度结合边重构数[J].韶关学院学报,2015,36(6):5-7. 被引量：1
9周婷婷,马美杰.类星图的2种度结合重构数[J].浙江师范大学学报（自然科学版）,2016,39(2):150-155. 被引量：1
10石黄萍,龚攀,袁丽芳.冠图K_n·K_m的两种边度结合重构数[J].上饶师范学院学报,2016,36(6):7-9.

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

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

2016年第3期

浏览历史

内容加载中请稍等...

一类冠图的2种度结合边重构数

参考文献10

二级参考文献16

共引文献10

相关作者

相关机构

相关主题

浏览历史