4 papers
Recurrence and coefficient inequality for the partial Petrial polynomial of graphs
Ruiqing Feng, Xia Guo, Qi Yan
The partial Petrial polynomial of a ribbon graph, introduced by Gross, Mansour and Tucker, enumerates partial Petrials by Euler genus. Recently, Deng, Jin and Yan defined an analog…
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…
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…
A note on the 4-girth-thickness of K_{n,n,n}
Xia Guo, Yan Yang
The -girth-thickness of a graph is the minimum number of planar subgraphs of girth at least four whose union is . In this paper, we obtain that the 4-girth-thick…