Strongly connected orientations of plane graphs

DOI10.1016/J.DAM.2012.08.004zbMath1254.05068OpenAlexW1983709447MaRDI QIDQ1759876

Ladislav Stacho, Oscar Morales, Evangelos Kranakis

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 graphsensorsspannerstretch factorcut edgesedge orientationdirectional antennaenumber of oriented arcsstrongly connected subgraps

Mathematics Subject Classification ID

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

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