Two‐connected orientations of Eulerian graphs

DOI10.1002/jgt.20158zbMath1099.05051OpenAlexW4234676559MaRDI QIDQ5486276

Alex R. Berg, Tibor Jordán

Publication date: 6 September 2006

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20158

zbMATH Keywords

orientationEulerian graphconnectivity of graphs

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Related Items (10)

Sparse connectivity certificates via MA orderings in graphs ⋮ On orientations maximizing total arc-connectivity ⋮ Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams ⋮ Packing of rigid spanning subgraphs and spanning trees ⋮ Eulerian orientations and vertex-connectivity ⋮ Strongly 2-connected orientations of graphs ⋮ On orienting graphs for connectivity: Projective planes and Halin graphs ⋮ What is on his mind? ⋮ Simultaneous well-balanced orientations of graphs ⋮ On Frank's conjecture on \(k\)-connected orientations

Cites Work

• On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs

This page was built for publication: Two‐connected orientations of Eulerian graphs