Local edge-connectivity in regular bipartite graphs (Q1113921)

From MaRDI portal
Revision as of 14:29, 13 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Local edge-connectivity in regular bipartite graphs
scientific article

    Statements

    Local edge-connectivity in regular bipartite graphs (English)
    0 references
    0 references
    0 references
    1988
    0 references
    \textit{W. Mader} [Grad und lokaler Zusammenhang in endlichen Graphen, Math. Ann. 205, 9-11 (1973; Zbl 0245.05119)] showed that in every graph G there are two distinct vertices \(x,y\in V(G)\) joined by \(\min (d_ G(x),d_ G(y))\) edge-disjoint paths. It is shown here using Menger's theorem that one can fix x arbitrarily in this result as long as G is regular and bipartite.
    0 references
    regular bipartite graphs
    0 references
    local connectivity
    0 references
    Menger's theorem
    0 references

    Identifiers