Edge-connectivity in hypergraphs

Abstract The edge-connectivity of a connected hypergraph H is the minimum number of edges (named as edge-cut) whose removal makes H disconnected. It is known that the edge-connectivity of a hypergraph is bounded above by its minimum degree. H is super edge-connected, if every edge-cut consists of ed...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Zhao, Shuang [verfasserIn]

Li, Dan

Meng, Jixiang

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2021

Schlagwörter:

Edge-connectivity

Hypergraph

Maximally edge-connected

Super edge-connected

Anmerkung:

© The Indian National Science Academy 2021

Übergeordnetes Werk:

Enthalten in: Indian journal of pure and applied mathematics - New Delhi : Acad., 1970, 52(2021), 3 vom: 16. Juli, Seite 837-846

Übergeordnetes Werk:

volume:52 ; year:2021 ; number:3 ; day:16 ; month:07 ; pages:837-846

Links:

Volltext

DOI / URN:

10.1007/s13226-021-00052-5

Katalog-ID:

SPR050380311

Nicht das Richtige dabei?

Schreiben Sie uns!