Orienting planar graphs
From MaRDI portal
Publication:1222167
DOI10.1016/0012-365X(76)90065-0zbMath0318.05102OpenAlexW1987887595MaRDI QIDQ1222167
Publication date: 1976
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(76)90065-0
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99) Directed graphs (digraphs), tournaments (05C20)
Related Items (8)
An efficient parallel algorithm for finding rectangular duals of plane triangular graphs ⋮ On the tree number of regular graphs ⋮ Planar graphs and poset dimension ⋮ Minimum degree and minimum number of edge-disjoint trees ⋮ Matching edges and faces in polygonal partitions ⋮ Does contraction preserve triangular meshes? ⋮ Tree decomposition ⋮ Tree decompositions for a class of graphs
Cites Work
This page was built for publication: Orienting planar graphs