Sufficient Conditions for Maximally Edge-Connected and Super-Edge-Connected Graphs Depending on The Clique Number

Let G be a connected graph with minimum degree δ and edge-connectivity λ. A graph is maximally edge-connected if λ = δ, and it is super-edgeconnected if every minimum edge-cut is trivial; that is, if every minimum edge-cut consists of edges incident with a vertex of minimum degree. The clique number...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Volkmann Lutz [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2019

Schlagwörter:

edge-connectivity

clique number

maximally edge-connected graphs

super-edge-connected graphs

05c40

Übergeordnetes Werk:

In: Discussiones Mathematicae Graph Theory - Sciendo, 2014, 39(2019), 2, Seite 567-573

Übergeordnetes Werk:

volume:39 ; year:2019 ; number:2 ; pages:567-573

Links:

Link aufrufen
Link aufrufen
Link aufrufen
Journal toc

DOI / URN:

10.7151/dmgt.2096

Katalog-ID:

DOAJ042499879

Nicht das Richtige dabei?

Schreiben Sie uns!