本文選題：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];中國地質(zhì)學會志;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];湖南數(shù)學年刊;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];系統(tǒng)科學與數(shù)學;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];中國神經(jīng)科學學會第九屆全國學術會議暨第五次會員代表大會論文摘要集[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 高發(fā)寶;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];第二屆全國“跨學科蛋白質(zhì)研究”學術討論會論文集[C];2008年

，

本文編號：2114817