Counting unlabelled toroidal graphs with no K33-subdivisions

Andrei Gagarin, Gilbert Labelle, Pierre Leroux

Published: 2005-09-01 | Updated: 2006-09-25

Comments: 25 pages (some corrections), 4 figures (one figure added), 3 tables

Note:

Journal: Adv. in Appl. Math. 39 (2007), no. 1, pp. 51-75

DOI: 10.1016/j.aam.2006.05.006

enumeration graph

# BIB PDF ARXIV

Abstract

We provide a description of unlabelled enumeration techniques, with complete proofs, for graphs that can be canonically obtained by substituting 2-pole networks for the edges of core graphs. Using structure theorems for toroidal and projective-planar graphs containing no K33-subdivisions, we apply these techniques to obtain their unlabelled enumeration.

arXiv++ Combinatorics

Counting unlabelled toroidal graphs with no K33-subdivisions

Abstract

BibTeX