Local edge-connectivity in regular bipartite graphs

DOI10.1016/0095-8956(88)90045-7MaRDI QIDQ1113921zbMATH OpenOpenAlexFDO

Authors Yahya Ould Hamidoune, Michel Las Vergnas

Publication date 1988

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(88)90045-7

zbMATH Keywords

local connectivityMenger's theoremregular bipartite graphs

Mathematics Subject Classification ID

Connectivity (05C40)

Review text

\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.

Recommendations

• Local edge and local node connectivity in regular graphs
• Local strongly arc-connectivity in regular bipartite digraphs
• Perfect matchings in regular bipartite graphs
• Paths and edge-connectivity in graphs
• Paths in graphs, reducing the edge-connectivity only by two

Cites work

• Grad und lokaler Zusammenhang in endlichen Graphen
• Kantendisjunkte Wege in Graphen

Cited in

(7)

• Harmonic maps with defects
• Local strongly arc-connectivity in regular bipartite digraphs
• Yahya Ould Hamidoune's mathematical journey: a critical review of his work
• scientific article; zbMATH DE number 6383846 (Why is no real title available?)
• Local edge and local node connectivity in regular graphs
• Detachments Preserving Local Edge-Connectivity of Graphs
• Preserving and Increasing Local Edge-Connectivity in Mixed Graphs

This page was built for publication: Local edge-connectivity in regular bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1113921)