Characterization of regular checkerboard colourable twisted duals of ribbon graphs

DOI10.1016/j.jcta.2021.105428zbMath1479.05105arXiv2002.09824MaRDI QIDQ2229195

Xia Guo, Qi Yan, Xian'an Jin

Publication date: 22 February 2021

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

regular; quasi-tree; ribbon graph; bouquet; checkerboard colourable; twisted dual

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C15: Coloring of graphs and hypergraphs

Related Items

Partial-dual polynomials and signed intersection graphs, Constructions of DNA and polypeptide cages based on plane graphs and odd crossing \(\pi \)-junctions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bipartite partial duals and circuits in medial graphs
• Topological graph polynomial and quantum field theory. II: Mehler kernel theories
• A polynomial of graphs on surfaces
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• The multivariate signed Bollobás-Riordan polynomial
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• Operators over regular maps
• Characterizations of bipartite and Eulerian partial duals of ribbon graphs
• Matroids, delta-matroids and embedded graphs
• Petrie duality and the Anstee-Robertson graph
• Non-orientable quasi-trees for the Bollobás-Riordan polynomial
• The Jones polynomial and graphs on surfaces
• Twisted duality for embedded graphs
• A characterization of partially dual graphs
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• Eulerian partial duals of plane graphs
• Graphical virtual links and a polynomial for signed cyclic graphs
• Graphs on Surfaces
• Evaluations of Topological Tutte Polynomials
• On the interplay between embedded graphs and delta-matroids