On Ribbon Graphs that Admit a Partial Dual of Euler Genus at Most Two

Read full text
Authors: Isidoro Gitler, José de Jesús Rodríguez-Martínez, Guadalupe Rodríguez Sanchez
Cited by: 0

Abstract

Moffatt in his paper Excluded minors and the ribbon graphs of knots (Journal of Graph Theory, 2016), conjectures that every ribbon graph minor-closed family can be characterized by a finite set of excluded ribbon graph minors. He supports this conjecture in several papers, particularly in Ribbon graph minors and low-genus partial duals (Annals of Combinatorics, 2016), by giving a finite list of excluded minors that characterizes the class of ribbon graphs with a partial dual of Euler genus at most one. In this paper, we give a finite list of excluded minors that characterizes ribbon graphs with a partial dual of Euler genus at most two, subject to the condition that any bouquet related by partial duality to the ribbon graph satisfies that the intersection graph of the induced subgraph of its non-orientable loops and the complement of the intersection graph of the induced subgraph of its orientable loops are both $3$-cycle free.

Fields of Study & Subjects

Advanced Graph Theory Research Complexity and Algorithms in Graphs Limits and Structures in Graph Theory

Publication details

Journal / source
The Electronic Journal of Combinatorics
Volume
33
Issue
1
Publication date
26 February 2026
Language
EN