Partially broken orientations of Eulerian plane graphs

DOI10.1007/S00373-020-02152-1MaRDI QIDQ2175805zbMATH OpenOpenAlexFDO

Authors Gen Kawatani, Yusuke Suzuki

Publication date 30 April 2020

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-020-02152-1

zbMATH Keywords

orientationplane graphEulerian graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Graphs for which all strong orientations are Eulerian
• On circuit decomposition of planar Eulerian graphs
• Cell rotation graphs of strongly connected orientations of plane graphs with an application
• Eulerian Orientations and Circulations
• On the number of Eulerian orientations of a graph

Cites work

• 2-Isomorphic Graphs
• An annotated bibliography on 1-planarity
• Coloring vertices and faces of locally planar graphs
• Embedding quartic Eulerian digraphs on the plane
• Graphs on surfaces
• Obstructions to directed embeddings of Eulerian digraphs in the plane
• Strongly 2-connected orientations of graphs
• Whitney's theorem for 2-regular planar digraphs

Cited in

(3)

• Cell rotation graphs of strongly connected orientations of plane graphs with an application
• Partially broken orientations of Eulerian graphs on closed surfaces
• Alternating plane graphs

This page was built for publication: Partially broken orientations of Eulerian plane graphs

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