4 citations · 13 across the 15 of their papers we have counts for
5 papers · 1 filter
Counterexamples to the interpolating conjecture on partial-dual genus polynomials of ribbon graphs
Qi Yan, Xian'an Jin
Gross, Mansour and Tucker introduced the partial-dual orientable genus polynomial and the partial-dual Euler genus polynomial. They showed that the partial-dual genus polynomial fo…
Excluded checkerboard colourable ribbon graph minors
Xia Guo, Xian'an Jin, Qi Yan
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 f…
Counterexamples to conjectures by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs
Qi Yan, Xian'an Jin
Gross, Mansour and Tucker introduced the partial-dual orientable genus polynomial and the partial-dual Euler genus polynomial. They computed these two partial-dual genus polynomial…
Eulerian and bipartite binary delta-matroids
Qi Yan, Xian'an Jin
Delta-matroid theory is often thought of as a generalization of topological graph theory. It is well-known that an orientable embedded graph is bipartite if and only if its Petrie…
Characterization of regular checkerboard colourable twisted duals of ribbon graphs
Xia Guo, Xian'an Jin, Qi Yan
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…