Skip to search formSkip to main contentSkip to account menu

Menger's theorem

Known as: Menger's n-arc theorem, Menger, Erdős–Menger conjecture 
In the mathematical discipline of graph theory and related areas, Menger's theorem is a characterization of the connectivity in finite undirected… 
Wikipedia

Related topics

Related topics

20 relations
Barrier resilienceConnectivity (graph theory)Directed graphEnd (graph theory)
Expand

Broader (1)

Network theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Max-flow min-cut theorems on dispersion and entropy measures for communication networks
2018
2018
Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes
2005
2005
Renormalization of the 2-Point Function of the Hubbard Model at Half-Filling
Abstract.We prove that the Hubbard model at finite temperature T and half-filling is analytic in its coupling constant λ for… 
2001
2001
Menger's Theorem
Menger's Theorem for digraphs states that for any two vertex sets A and B of a digraph D such that A cannot be separated from B… 
2001
2001
Menger's Theorem
Menger's Theorem for digraphs states that for any two vertex sets A and B of a digraph D such that A cannot be separated from B… 
1995
1995
Short length versions of Menger's theorem
Consider a simple n-vertex undirected graph and assume there are ~ edge-disjoint paths between two vertices u and V. We prove the… 
1991
1991
A mixed version of Menger's theorem
An(a, b)-n-fan means a union ofn internally disjoint paths. Menger's theorem states that a graphG has an(a, b)-n-fan if and only… 
1984
1984
A simple proof of Menger's theorem
A proof of Menger’s theorem is presented. We use the notation and terminology of Bondy and Murty [ll. Let D be a directed graph… 
1979
1979
Graphs with prescribed connectivity and line graph connectivity
Chartrand and Stewart have shown that the line graph of an n-connected graph is itself n-connected. This paper shows that for… 
Highly Cited
1972
Highly Cited
1972
Introduction to Graph Theory
Introduction * Definitions and examples* Paths and cycles* Trees* Planarity* Colouring graphs* Matching, marriage and Menger's… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License