The K1,2-structure-connectivity of graphs

Abstract In this paper, we focus on examining the $$K_{1,2}$$-structure-connectivity of any connected graph. Let G be a connected graph with n vertices, we show that $$\kappa (G; K_{1,2})$$ is well defined if $$\hbox {diam}(G)\ge 4$$, or $$n\equiv 1\pmod 3$$, or $$G\notin \{C_{5},K_{n}\}$$ when $$n\...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Zhao, Xiao [verfasserIn]

Zheng, Haojie [verfasserIn]

Li, Hengzhe [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2024

Schlagwörter:

Connectivity

Structure connectivity

-structure-cut

Anmerkung:

© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Übergeordnetes Werk:

Enthalten in: The journal of supercomputing - Springer US, 1987, 80(2024), 17 vom: 11. Aug., Seite 25470-25483

Übergeordnetes Werk:

volume:80 ; year:2024 ; number:17 ; day:11 ; month:08 ; pages:25470-25483

Links:

Volltext

DOI / URN:

10.1007/s11227-024-06390-5

Katalog-ID:

SPR057225354

Nicht das Richtige dabei?

Schreiben Sie uns!