Menger-type theorems with restrictions on path lengths

DOI10.1016/0012-365X(93)90573-CzbMath0789.05050MaRDI QIDQ687118

Zsolt Tuza, László Pyber

Publication date: 12 June 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

pathMenger's theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Related Items (2)

Bounded edge-connectivity and edge-persistence of Cartesian product of graphs ⋮ Short containers in Cayley graphs

Cites Work

• Mengerian theorems for paths of bounded length
• Minimum number of elements of representing a set system of given rank
• A counterexample to a conjecture on paths of bounded length
• Unnamed Item
• Unnamed Item

This page was built for publication: Menger-type theorems with restrictions on path lengths