Excluded checkerboard colourable ribbon graph minors

DOI10.1016/j.disc.2022.112992zbMath1491.05182arXiv2008.13327OpenAlexW3082757165MaRDI QIDQ2144588

Xia Guo, Qi Yan, Xian'an Jin

Publication date: 14 June 2022

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

Full work available at URL: https://arxiv.org/abs/2008.13327

zbMATH Keywords

bipartiteminorplane graphribbon graphcheckerboard colourable

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Cites Work

• Ribbon graph minors and low-genus partial duals
• A polynomial of graphs on surfaces
• Graph minors. XX: Wagner's conjecture
• Eulerian and even-face ribbon graph minors
• Bipartite minors
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Jones polynomials and classical conjectures in knot theory
• Ribbon graphs and their invariants derived from quantum groups
• Excluded Minors and the Ribbon Graphs of Knots
• Graphs on Surfaces

This page was built for publication: Excluded checkerboard colourable ribbon graph minors