Genus of circular amalgamations of graphs
Michal Kotrbčik
Masaryk University
PDF
Minisymposium: GRAPH IMBEDDINGS AND MAP SYMMETRIES
Content: The talk is concerned with genus of ring-like graphs obtained by repeatedly amalgamating complete or complete bipartite graphs over one vertex in a path-like manner, and then identifying two vertices, one from each graph at the end of the path. A theorem of Decker, Glover, and Huneke easily yields that the genus of the resulting graph is either the sum of the genera of the involved graphs, or the sum minus 1. However, to determine the genus exactly seems to be a rather difficult problem, which requires revising several classical results of topological graph theory. In the talk I will discuss these results and their interplay, and indicate what would be sufficient to obtain a complete solution of the problem.