nach oben

The Journal of Supercomputing

Erschienen in:

26.09.2022

Star structure connectivity of cayley graphs generated by transposition trees

verfasst von: Kaige Pan, Dongqin Cheng

Erschienen in: The Journal of Supercomputing | Ausgabe 4/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

To provide more accurate indicator for the fault-tolerance of networks, structure connectivity and substructure connectivity have been introduced. H-structure connectivity \(\kappa (G;H)\) is the minimum number of subgraphs isomorphic to H in G, such that the deletion of those subgraphs disconnects G. H-substructure connectivity \(\kappa ^s(G;H)\) is the minimum number of subgraphs isomorphic to connected subgraphs of H in G, such that the deletion of those subgraphs disconnects G. In this paper, we establish star structure and star substructure connectivity of Cayley graphs generated by transposition trees, which include bubble-sort graph and star graph.

Vorheriger Artikel C-DMR: a cache-based fault-tolerant protection method for register file

Nächster Artikel Prediction model of sparse autoencoder-based bidirectional LSTM for wastewater flow rate

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Harary F (1983) Conditional connectivity. Networks 13(3):347–357. https://doi.org/10.1002/net.3230130303CrossRefMATH

Day K (2004) The conditional node connectivity of the \(k\)-ary \(n\)-cube. J Interconnect Netw 5(01):13–26. https://doi.org/10.1142/S0219265904001003CrossRef

Hsieh SY, Chang YH (2012) Extraconnectivity of \(k\)-ary \(n\)-cube networks. Theor Comput Sci 443:63–69. https://doi.org/10.1016/j.tcs.2012.03.030CrossRefMATH

Latifi S, Hegde M, Naraghi-Pour M (1994) Conditional connectivity measures for large multiprocessor systems. IEEE Trans Comput 43(2):218–222. https://doi.org/10.1109/12.262126CrossRef

Yang WH, Meng JX (2009) Extraconnectivity of hypercubes. Appl Math Lett 22(6):887–891. https://doi.org/10.1016/j.aml.2008.07.016CrossRefMATH

Yu XM, Huang XH, Zhang Z (2013) A kind of conditional connectivity of cayley graphs generated by unicyclic graphs. Inf Sci 243:86–94. https://doi.org/10.1016/j.ins.2013.04.011CrossRefMATH

Fàbrega J, Fiol MA (1996) On the extraconnectivity of graphs. Discret Math 155(1–3):49–57. https://doi.org/10.1080/00207160.2015.1091070CrossRefMATH

Lin CK, Zhang LL, Fan JX, Wang DJ (2016) Structure connectivity and substructure connectivity of hypercubes. Theor Comput Sci 634:97–107. https://doi.org/10.1016/j.tcs.2016.04.014CrossRefMATH

Sabir E, Meng JX (2018) Structure fault tolerance of hypercubes and folded hypercubes. Theor Comput Sci 711:44–55. https://doi.org/10.1016/j.tcs.2017.10.032CrossRefMATH

10.

Zhang GZ, Lin SW (2019) Path and cycle fault tolerance of bubble-sort graph networks. Theor Comput Sci 779:8–16. https://doi.org/10.1016/j.tcs.2019.01.036CrossRefMATH

11.

Pan ZW, Cheng DQ (2020) Structure connectivity and substructure connectivity of the crossed cube. Theor Comput Sci 824:67–80. https://doi.org/10.1016/j.tcs.2020.04.014CrossRefMATH

12.

Liu HQ, Cheng DQ (2020) Structure fault tolerance of balanced hypercubes. Theor Comput Sci 845:198–207. https://doi.org/10.1016/j.tcs.2020.09.015CrossRefMATH

13.

Li XW, Zhou SM, Ren XY, Guo X (2021) Structure and substructure connectivity of alternating group graphs. Appl Math Comput 391:125639. https://doi.org/10.1016/j.amc.2020.125639CrossRefMATH

14.

Lin CK, Cheng E, Lipták L (2020) Structure and substructure connectivity of hypercube-like networks. Parallel Process Lett 30(03):2040007. https://doi.org/10.1142/S0129626420400071CrossRefMATH

15.

Li CF, Lin SW, Li SJ (2020) Structure connectivity and substructure connectivity of star graphs. Discret Appl Math 284:472–480. https://doi.org/10.1016/j.dam.2020.04.009CrossRefMATH

16.

Dilixiati S, Sabir E, Meng JX (2021) Star structure connectivities of pancake graphs and burnt pancake graphs. Int J Parallel Emerg Distrib Syst 36(5):440–448. https://doi.org/10.1080/17445760.2021.1941006CrossRef

17.

Bondy JA, Murty USR (1976) Graph theory with applications. Macmillan, LondonCrossRefMATH

18.

Biggs NL, White AT (1979) Permutation groups and combinatorial structures. Cambridge University Press, London, p 33CrossRefMATH

19.

Akers SB (1987) The Star Graph An Attractive Alternative to the \(n\)-cube. In: Proc. Int’l Conf. on Parallel Processing. IEEE Computer Society Press, Washington, pp 393–400

20.

Akers SB, Krishnamurthy B (1989) A group-theoretic model for symmetric interconnection networks. IEEE Trans Comput 38(4):555–566. https://doi.org/10.1109/12.21148CrossRefMATH

21.

Wan M, Zhang Z (2009) A kind of conditional vertex connectivity of star graphs. Appl Math Lett 22(2):264–267. https://doi.org/10.1016/j.aml.2008.03.021CrossRefMATH

22.

Cheng E, Lipták L, Shawash N (2008) Orienting cayley graphs generated by transposition trees. Comput Math Appl 55(11):2662–2672. https://doi.org/10.1016/j.camwa.2007.10.016CrossRefMATH

23.

Lakshmivarahan S, Jwo JS, Dhall SK (1993) Symmetry in interconnection networks based on cayley graphs of permutation groups a survey. Parallel Comput 19(4):361–407. https://doi.org/10.1016/0167-8191(93)90054-OCrossRefMATH

24.

Yang WH, Li HZ, Meng JX (2010) Conditional connectivity of cayley graphs generated by transposition trees. Inf Process Lett 110(23):1027–1030. https://doi.org/10.1016/j.ipl.2010.09.001CrossRefMATH

25.

Li SS, Tu JH, Yu CY (2016) The generalized 3-connectivity of star graphs and bubble-sort graphs. Appl Math Comput 274:41–46. https://doi.org/10.1016/j.amc.2015.11.016CrossRefMATH

Titel: Star structure connectivity of cayley graphs generated by transposition trees
verfasst von: Kaige Pan
Dongqin Cheng
Publikationsdatum: 26.09.2022
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 4/2023
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-022-04837-1

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 4/2023

SUDV: Malicious fog node management framework for software update dissemination in connected vehicles

Representation of gene regulation networks by hypothesis logic-based Boolean systems

HBI-LB: A Dependable Fault-Tolerant Load Balancing Approach for Fog based Internet-of-Things Environment

Performance analysis of 5GMAKA: lightweight mutual authentication and key agreement scheme for 5G network

A Bayesian-based classification framework for financial time series trend prediction

Quantifying DDS-cerberus network control overhead

Premium Partner