Partial-duals for plane ribbon graphs
摘要
In 2009, Chmutov introduced the concept of partial-duality for a ribbon graph G. In 2020, Gross, Mansour and Tucker systematically enumerated all possible partial-duals of G by genus and also introduced the notion of the partial-dual genus polynomial for a ribbon graph G. In this paper, we investigate many aspects of the partial-duality of plane ribbon graphs. Firstly, we derive a formula for the maximum partial-dual genus of any plane ribbon graph. Secondly, we establish a recurrence relation for the partial-dual genus polynomial of plane ribbon graphs