Genus distributions of graphs under edge-amalgamations

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


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.


genus; genus distribution; edge-amalgamation

Full Text:



ISSN: 1855-3974

Issues from Vol 6, No 1 onward are partially supported by the Slovenian Research Agency from the Call for co-financing of scientific periodical publications