Neighborhood and degree conditions for super-edge-connected bipartite digraphs

Abstract A graph or digraph D is called super-λ, if every minimum edge cut consists of edges incident to or from a vertex of minimum degree, where λ is the edge-connectivity of D. Clearly, if D is super-λ, then λ = δ, where δ is the minimum degree of D. In this paper neighborhood, degree sequence, a...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Hellwig, Angelika [verfasserIn]

Volkmann, Lutz

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2004

Schlagwörter:

edge-connectivity

super-edge-connectivity

bipartite digraphs

neighborhood

Anmerkung:

© Birkhäuser Verlag, Basel 2004

Übergeordnetes Werk:

Enthalten in: Results in mathematics - Berlin : Springer, 1978, 45(2004), 1-2 vom: März, Seite 45-58

Übergeordnetes Werk:

volume:45 ; year:2004 ; number:1-2 ; month:03 ; pages:45-58

Links:

Volltext

DOI / URN:

10.1007/BF03322996

Katalog-ID:

SPR000264326

Nicht das Richtige dabei?

Schreiben Sie uns!