Excluded checkerboard colourable ribbon graph minors
Combinatorics
2020-09-01 v1
Abstract
In this paper, we first introduce the notions of checkerboard colourable minors for ribbon graphs motivated by the Eulerian ribbon graph minors, and two kinds of bipartite minors for ribbon graphs, one of which is the dual of the checkerboard colourable minors and the other is motivated by the bipartite minors of abstract graphs. Then we give an excluded minor characterization of the class of checkerboard colourable ribbon graphs, bipartite ribbon graphs, plane checkerboard colourable ribbon graphs and plane bipartite ribbon graphs.
Cite
@article{arxiv.2008.13327,
title = {Excluded checkerboard colourable ribbon graph minors},
author = {Xia Guo and Xian'an Jin and Qi Yan},
journal= {arXiv preprint arXiv:2008.13327},
year = {2020}
}