ARS MATHEMATICA CONTEMPORANEA, Vol 3, No 1 (2010)

Genus distributions of graphs under edge-amalgamations

Mehvish I. Poshni, Imran F. Khan, Jonathan L. Gross

Abstract


We present a general method for calculating the genus distributions of those infinite families of graphs that are obtained by iteratively amalgamating copies of some base graphs along their root-edges. We presume that the partitioned genus distributions of these base graphs are known and that their root-edges have 2-valent endpoints. We analyze and adapt the use of recombinant strands, partials, and productions for deriving simultaneous recurrences for genus distributions.

Full Text: PDF