Characterization of Regular Checkerboard Colourable Twisted Duals of Ribbon Graphs

Xia Guo,Xian'an Jin,Qi Yan
DOI: https://doi.org/10.1016/j.jcta.2021.105428
IF: 1.263
2021-01-01
Journal of Combinatorial Theory Series A
Abstract:The geometric dual of a cellularly embedded graph is a fundamental concept in graph theory and also appears in many other branches of mathematics. The partial dual is an essential generalization which can be obtained by forming the geometric dual with respect to only a subset of edges of a cellularly embedded graph. Twisted duality is a further generalization from combining partial Petrials with partial duals. Ribbon graphs are a new equivalent form of the old cellularly embedded graphs. In this paper, we first characterize regular partial duals of a ribbon graph by using spanning quasi-tree and its related nesting set. Then we characterize checkerboard colourable partial Petrials for any Eulerian ribbon graph by using spanning trees and a related notion of adjoint set. Finally we give a complete characterization of all regular checkerboard colourable twisted duals of a ribbon graph, which solves a problem raised by Ellis-Monaghan and Moffatt (2012) [10].
What problem does this paper attempt to address?