nach oben

Journal of Combinatorial Optimization

Erschienen in:

01.07.2023

On the residual closeness of graphs with cut vertices

verfasst von: Chengli Li, Leyou Xu, Bo Zhou

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 5/2023

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In designing and understanding of computer networks, how to improve network robustness or protect a network from vulnerability remains an overarching concern. The residual closeness is a measure of network vulnerability and robustness even when the removal of vertices does not disconnect the underlying graph. We determine all the graphs that minimize and maximize the residual closeness respectively over all n-vertex connected graphs with r cut vertices, where \(1\le r\le n-3\).

Vorheriger Artikel An LP-based characterization of solvable QAP instances with chess-board and graded structures

Nächster Artikel RETRACTED ARTICLE: Enhanced post-quantum key escrow system for supervised data conflict of interest based on consortium blockchain

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

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

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

Aytac A, Berberler ZNO (2017) Robustness of regular caterpillars. Internat J Found Comput Sci 28(7):835–841. https://doi.org/10.1142/S0129054117500277MathSciNetCrossRefMATH

Aytac A, Odabas ZN (2011) Residual closeness of wheels and related networks. Internat J Found Comput Sci 22(5):1229–1240. https://doi.org/10.1142/S0129054111008660MathSciNetCrossRefMATH

Aytac A, Odabas Berberler ZN (2018) Network robustness and residual closeness. RAIRO Oper Res 52(3):839–847. https://doi.org/10.1051/ro/2016071MathSciNetCrossRefMATH

Boccaletti S, Buldú J, Criado R, Flores J, Latora V, Pello J (2007) Multiscale vulnerability of complex networks. Chaos 17(4):043110. https://doi.org/10.1063/1.2801687CrossRefMATH

Cheng M, Zhou B (2022) Residual closeness of graphs with given parameters. J Oper Res Soc China. https://doi.org/10.1007/s40305-022-00405-9CrossRef

Chvátal V (1973) Tough graphs and Hamiltonian circuits. Discrete Math 5:215–228. https://doi.org/10.1016/0012-365X(73)90138-6MathSciNetCrossRefMATH

Dangalchev C (2006) Residual closeness in networks. Phys A 365(2):556–564. https://doi.org/10.1016/j.physa.2005.12.020CrossRef

Dangalchev C (2011) Residual closeness and generalized closeness. Internat J Found Comput Sci 22(8):1939–1948. https://doi.org/10.1142/S0129054111009136MathSciNetCrossRefMATH

Dangalchev C (2018) Residual closeness of generalized thorn graphs. Fund Inform 162(1):1–15MathSciNetMATH

Frank H, Frisch IT (1970) Analysis and design of survivable networks. IEEE Trans Commun Tech 18:501–519MathSciNetCrossRef

Holme P, Kim BJ, Yoon CN, Han SK (2002) Attack vulnerability of complex networks. Phys Rev E 65(5):056109CrossRef

Jackson MO (2008) Social and Economic Networks. Princeton University Press, Princeton, New JerseyCrossRefMATH

Jung HA (1978) On a class of posets and the corresponding comparability graphs. J Combin Theory Ser B 24:125–133. https://doi.org/10.1016/0095-8956(78)90013-8MathSciNetCrossRefMATH

Odabas ZN, Aytac A (2013) Residual closeness in cycles and related networks. Fund Inform 124(3):297–307MathSciNetMATH

Turaci T, Ökten M (2015) Vulnerability of Mycielski graphs via residual closeness. Ars Combin 118:419–427MathSciNetMATH

Wang Y, Zhou B (2022) Residual closeness, matching number and chromatic number. Comput J. https://doi.org/10.1093/comjnl/bxac004CrossRef

Zhou B, Li Z, Guo H (2021) Extremal results on vertex and link residual closeness. Internat J Found Comput Sci 32(8):921–941. https://doi.org/10.1142/S0129054121500295MathSciNetCrossRef

Titel: On the residual closeness of graphs with cut vertices
verfasst von: Chengli Li
Leyou Xu
Bo Zhou
Publikationsdatum: 01.07.2023
Verlag: Springer US
Erschienen in: Journal of Combinatorial Optimization / Ausgabe 5/2023
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-023-01042-5

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+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 5/2023

Nonnegative partial s-goodness for the equivalence of a 0-1 linear program to weighted linear programming

The balanced maximally diverse grouping problem with integer attribute values

An LP-based characterization of solvable QAP instances with chess-board and graded structures

2-Distance coloring of planar graphs without adjacent 5-cycles

Internet of things enabled privacy-conserving health record virtual sharing using jungle computing

Research on shale gas productivity prediction method based on optimization algorithm

Premium Partner