The extremal genus embedding of graphs

Guanghua Dong, Han Ren, Ning Wang +1

Let Wn be a wheel graph with n spokes. How does the genus change if adding a degree-3 vertex v, which is not in V (Wn), to the graph Wn? In this paper, through the joint-tree model…