On restricted edge-connectivity of replacement product graph

发布时间：2018-07-11 10:26

  本文选题：graph + theory　； 参考：《Science China(Mathematics)》2017年04期

【摘要】：This paper considers the edge-connectivity and the restricted edge-connectivity of replacement product graphs, gives some bounds on edge-connectivity and restricted edge-connectivity of replacement product graphs and determines the exact values for some special graphs. In particular, the authors further confirm that under certain conditions, the replacement product of two Cayley graphs is also a Cayley graph, and give a necessary and sufficient condition for such Cayley graphs to have maximum restricted edge-connectivity. Based on these results, we construct a Cayley graph with degree d whose restricted edge-connectivity is equal to d + s for given odd integer d and integer s with d 5 and 1 s d- 3, which answers a problem proposed ten years ago.
[Abstract]:This paper considers the edge-connectivity and the restricted edge-connectivity of replacement product graphs, gives some bounds on edge-connectivity and restricted edge-connectivity of replacement product graphs and determines the exact values for some special graphs. In particular, the authors further confirm that under certain conditions, the replacement product of two Cayley graphs is also a Cayley graph, and give a necessary and sufficient condition for such Cayley graphs to have maximum restricted edge-connectivity. Based on these results, we construct a Cayley graph with degree d whose restricted edge-connectivity is equal to d + s for given odd integer d and integer s with d 5 and 1 s d- 3, which answers a problem proposed ten years ago.
【作者单位】： School
【基金】：supported by National Natural Science Foundation of China (Grant Nos. 61272008 and 11571044) University Natural Science Research Project of Anhui Province (Grant No. KJ2016A003) Scientific Research Fund of Anhui University of Finance & Economics (Grant No. ACKY1532)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 ;A new definition of restricted Lie superalgebras[J];Chinese Science Bulletin;2000年04期

2 ;Scanning for signatures of geographically restricted selection based on population genomics analysis[J];Chinese Science Bulletin;2007年19期

3 C.C.TIEN;;STRATIGRAPHY AND PAL鈋EONTOLOGY OF THE SINIAN ROCKS OF NANKOU[J];中国地质学会志;1923年Z1期

4 朱永津,王建方;GENERATING k-ARY TREES IN LEXICOGRAPHIC ORDER[J];Science in China,Ser.A;1980年10期

5 朱永津,王建方;ON ALPHABETICAL k-ARY TREES WITH RESTRICTED PATH LENGTH[J];A Monthly Journal of Science;1981年02期

6 ;D-Fuzzy Metrics[J];湖南数学年刊;1983年01期

7 郑学塘,倪彩霞;ON THE DYNAMICAL EVOLUTION OF BINARY SYSTEMS[J];Science Bulletin;1985年04期

8 ;ON THE PLANAR IMBEDDING OF LINEAR GRAPHS(CONTINUED)[J];系统科学与数学;1986年01期

9 沈尧天,郭信康;ON THE EXISTENCE OF INFINITELY MANY CRITICAL POINTS OF THE EVEN FUNCTIONAL integral from n=Ω to (F(x, u, Du)dx) IN W_0~(1,p)[J];Acta Mathematica Scientia;1987年02期

10 ;Fiducial intervals of restricted parameters and their applications[J];Science in China,Ser.A;2005年11期

相关会议论文 前10条

1 George Fu Gao;;Identification and structural definition of two discrepant immunogenic HLA-A2-restricted CTL epitopes with identical primary anchor residues derived from transmembrane domain of SARS-CoV membrane protein[A];第十一次中国生物物理学术大会暨第九届全国会员代表大会摘要集[C];2009年

2 ;P - glycoprotein restricted transport of nimodipine across the blood - brain barrier[A];第八届全国生化药理学术讨论会暨第七届Servier奖颁奖大会会议摘要集[C];2003年

3 ;Electroacupuncture suppresses expression of gastric ghrelin and hypothalamic NPY in chronic food restricted rats[A];Proceedings of the 7th Biennial Meeting and the 5th Congress of the Chinese Society for Neuroscience[C];2007年

4 Izumi Ohzawa;;Supranormal orientation selectivity of neurons in primary visual cortex in experience-restricted animals[A];中国神经科学学会第九届全国学术会议暨第五次会员代表大会论文摘要集[C];2011年

5 ;Identification of Countercurrent Rare Earth Extraction Process based on Local Linear Weighted State-space Models[A];2009中国控制与决策会议论文集（3）[C];2009年

6 Gao Fabao;Tang Guiqin;Qiu Linfei;Wang Kun;;Approximate analytical solution of the restricted four-body problem[A];中国力学大会——2013论文摘要集[C];2013年

7 高发宝;Yue Liu;Ying Li;Meifang Lu;;Zero Velocity Surfaces and Approximate Solutions of the Sun-Earth-Moon-Spaceship Problem[A];第三届海峡两岸动力学、振动与控制学术会议论文摘要集[C];2013年

8 ;Key roles of histaminergic and dopaminergic systems in the food-anticipatory behavior in mice[A];中国药理学会第十次全国学术会议专刊[C];2009年

9 ;Oxidative refolding of reduced,denatured lysozyme in AOT reverse micelles[A];第九届全国酶学学术讨论会暨邹承鲁诞辰85周年纪念会论文摘要集[C];2008年

10 何冰芳;;Discovery and development of solvent-stable enzymes from organic solvent-tolerance bacterial[A];第二届全国“跨学科蛋白质研究”学术讨论会论文集[C];2008年

，

本文编号：2114817