Strongly 2-connected orientations of graphs
From MaRDI portal
Publication:473099
DOI10.1016/J.JCTB.2014.07.004zbMATH Open1302.05096OpenAlexW1983149300WikidataQ56926551 ScholiaQ56926551MaRDI QIDQ473099FDOQ473099
Authors: Carsten Thomassen 
Publication date: 21 November 2014
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2014.07.004
Recommendations
Cites Work
- Graphs on surfaces
- Graph theory with applications
- On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs
- A Reduction Method for Edge-Connectivity in Graphs
- A Theorem on Graphs, with an Application to a Problem of Traffic Control
- The weak 3-flow conjecture and the weak circular flow conjecture
- Title not available (Why is that?)
- On the existence of \(k\) edge-disjoint 2-connected spanning subgraphs
- Packing of rigid spanning subgraphs and spanning trees
- Title not available (Why is that?)
- Two‐connected orientations of Eulerian graphs
- On some connectivity properties of Eulerian graphs
- What is on his mind?
Cited In (36)
- Enumerating \(k\)-arc-connected orientations
- The number of arcs of a strongly connected oriented graph with two noncritical vertices
- Weakly transitive orientations, Hasse diagrams and string graphs
- Two‐connected orientations of Eulerian graphs
- Lexicographic orientation algorithms
- Title not available (Why is that?)
- On orientations maximizing total arc-connectivity
- The complexity of 2-vertex-connected orientation in mixed graphs
- On Frank's conjecture on \(k\)-connected orientations
- The maximum average connectivity among all orientations of a graph
- Title not available (Why is that?)
- Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams
- The flow index and strongly connected orientations
- Eulerian orientations and vertex-connectivity
- On strongly \(\mathbb{Z}_{2s + 1}\)-connected graphs
- One-way trail orientations
- On fully orientability of 2-degenerate graphs
- Graphs with many strong orientations
- Good acyclic orientations of 4‐regular 4‐connected graphs
- On Eulerian orientations of even-degree hypercubes
- Packing spanning trees and spanning 2-connected \(k\)-edge-connected essentially \((2k-1)\)-edge-connected subgraphs
- Tournaments and Semicomplete Digraphs
- Partially broken orientations of Eulerian plane graphs
- Title not available (Why is that?)
- Complexity of (arc)-connectivity problems involving arc-reversals or deorientations
- Strongly connected orientations of plane graphs
- Graphs for which all strong orientations are Eulerian
- On the optimal strongly connected orientations of city street graphs. II: Two east-west avenues or North—South Streets
- Title not available (Why is that?)
- On the Optimal Strongly Connected Orientations of City Street Graphs I: Large Grids
- On the optimal strongly connected orientations of city street graphs. III. Three east–west avenues or north–south streets
- Orientations of infinite graphs with prescribed edge-connectivity
- Connectivity of orientations of 3-edge-connected graphs
- Partially broken orientations of Eulerian graphs on closed surfaces
- On the Structure of the Strong Orientations of a Graph
- Strong orientations without even directed circuits
This page was built for publication: Strongly 2-connected orientations of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q473099)
