Strongly connected orientations of plane graphs

DOI10.1016/J.DAM.2012.08.004MaRDI QIDQ1759876zbMATH OpenOpenAlexFDO

Authors Evangelos Kranakis, Oscar Morales, Ladislav Stacho

Publication date 22 November 2012

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

Full work available at URL https://doi.org/10.1016/j.dam.2012.08.004

zbMATH Keywords

digraphplane graphspannersensorsstretch factorcut edgesedge orientationdirectional antennaenumber of oriented arcsstrongly connected subgraps

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40)

Recommendations

• Strong orientations of planar graphs with bounded stretch factor
• Strongly 2-connected orientations of graphs
• On the Optimal Strongly Connected Orientations of City Street Graphs I: Large Grids
• Strongly connected orientations of mixed multigraphs
• Parallel strong orientation on a mesh connected computer

Cited in

(5)

• Cell rotation graphs of strongly connected orientations of plane graphs with an application
• Planar orientations with low out-degree and compaction of adjacency matrices
• The flow index and strongly connected orientations
• Strong orientations of planar graphs with bounded stretch factor
• On the Structure of the Strong Orientations of a Graph

This page was built for publication: Strongly connected orientations of plane graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1759876)