Partially broken orientations of Eulerian plane graphs

DOI10.1007/S00373-020-02152-1zbMATH Open1439.05062OpenAlexW3013775399MaRDI QIDQ2175805FDOQ2175805

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

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

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)

Cites Work

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

Cited In (3)

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

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)