Browsing Combinatorics and Optimization by Subject "maps"
Now showing items 1-2 of 2
-
Combinatorial Methods for Enumerating Maps in Surfaces of Arbitrary Genus
(University of Waterloo, 2016-06-10)The problem of map enumeration is one that has been studied intensely for the past half century. Early work on this subject included the works of Tutte for various types of rooted planar maps and the works of Brown for ... -
Differential Equations and Depth First Search for Enumeration of Maps in Surfaces
(University of Waterloo, 1999)A map is an embedding of the vertices and edges of a graph into a compact 2-manifold such that the remainder of the surface has components homeomorphic to open disks. With the goal of proving the Four Colour Theorem, ...