Existence of vertices of local connectivity \(k\) in digraphs of large outdegree

DOI10.1007/BF01192525zbMath0838.05075MaRDI QIDQ1906850

W. Mader

Publication date: 30 May 1996

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

digraphconnectivityoutdegreesopenly disjoint paths

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items (5)

Complete directed minors and chromatic number ⋮ Immersing complete digraphs ⋮ Existence of openly disjoint circuits through a vertex ⋮ Openly disjoint circuits through a vertex in regular digraphs ⋮ Subdivisions in digraphs of large out-degree or large dichromatic number

Cites Work

• Unnamed Item
• Unnamed Item
• Degree and local connectivity in digraphs
• Even cycles in directed graphs
• Quelques problèmes de connexite dans les graphes orientes
• Vertices of small degree in critically \(n\)-connected digraphs
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• On sparse subgraphs preserving connectivity properties

This page was built for publication: Existence of vertices of local connectivity \(k\) in digraphs of large outdegree