Partially broken orientations of Eulerian graphs on closed surfaces
DOI10.1016/J.DISC.2024.114016zbMATH Open1539.05102MaRDI QIDQ6542042
Atsuhiro Nakamoto, Yusuke Suzuki
Publication date: 21 May 2024
Published in: Discrete Mathematics (Search for Journal in Brave)
Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Graph representations (geometric and intersection representations, etc.) (05C62) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Cites Work
- Title not available (Why is that?)
- Strongly 2-connected orientations of graphs
- Embedding digraphs on orientable surfaces
- Obstructions to directed embeddings of Eulerian digraphs in the plane
- Three-coloring graphs embedded on surfaces with all faces even-sided
- Diagonal transformations and cycle parities of quadrangulations on surfaces
- 1-embeddability of complete multipartite graphs on the projective plane
- Partially broken orientations of Eulerian plane graphs
- Chromatic numbers of quadrangulations on closed surfaces
- Quadrangulations on closed surfaces
- Whitney's Theorem for 2-Regular Planar Digraphs
- Embedding Quartic Eulerian Digraphs on the Plane
- 1-Planar Graphs
- A Theorem on Graphs, with an Application to a Problem of Traffic Control
This page was built for publication: Partially broken orientations of Eulerian graphs on closed surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6542042)
