Article ID Journal Published Year Pages File Type
4653122 Electronic Notes in Discrete Mathematics 2006 8 Pages PDF
Abstract

We characterize the toroidal graphs with no K3,3-subdivisions as canonical compositions in which 2-pole planar networks are substituted for the edges of non-planar cores. This structure enables us to enumerate these graphs. We describe an explicit enumerative approach that requires unlabelled enumeration of 2-connected planar graphs.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics