2020/08/31 by Xia Guo, Guo, Xia, Xian’an Jin +4
Computer Science · Engineering · Mathematics · #05C10 #05C45 #57M15 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #graph theory and CDMA systems #math.CO #msc:05C10 #msc:05C45 #msc:57M15
paper · pdf · doi:10.48550/arxiv.2008.13327
arxiv created 2020/08/31 · openalex publication_date 2020/08/31 · arxiv updated 2020/09/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.