Eulerian and even-face ribbon graph minors

DOI10.1016/j.disc.2020.111953zbMath1443.05174OpenAlexW3026502629MaRDI QIDQ776268

Xian'an Jin, Metrose Metsidik

Publication date: 8 July 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2020.111953

zbMATH Keywords

minorplane graphEulerianribbon grapheven-face graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83) Eulerian and Hamiltonian graphs (05C45)

Related Items (2)

Excluded checkerboard colourable ribbon graph minors ⋮ Constructions of DNA and polypeptide cages based on plane graphs and odd crossing \(\pi \)-junctions

Cites Work

• Unnamed Item
• Unnamed Item
• Ribbon graph minors and low-genus partial duals
• Bipartite partial duals and circuits in medial graphs
• Bipartite minors
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• Characterizations of bipartite and Eulerian partial duals of ribbon graphs
• Excluded Minors and the Ribbon Graphs of Knots
• A characterization of partially dual graphs
• Eulerian partial duals of plane graphs
• Graphs on Surfaces

This page was built for publication: Eulerian and even-face ribbon graph minors