PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Generation of various classes of trivalent graphs
Tomaž Pisanski, Nico van Cleemput and Gunnar Brinkmann
Theoretical Computer Science 2012. ISSN 0304-3975

Abstract

It turns out that there exist numerous useful classes of cubic graphs. Some are needed in connection with maps, hypermaps, configurations, polytopes, or covering graphs. In this paper, we briefly explore these connections and give motivation why some classes of cubic graphs should be generated. Then we describe the algorithms we used to generate these classes. The results are presented in various tables.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:9265
Deposited By:Boris Horvat
Deposited On:21 February 2012