Brinkmann, Gunnar and Goedgebeur, Jan and Mckay, Brendan D. - Generation of Cubic graphs

dmtcs:551 - Discrete Mathematics & Theoretical Computer Science, July 2, 2011, Vol. 13 no. 2
Generation of Cubic graphs

Authors: Brinkmann, Gunnar and Goedgebeur, Jan and Mckay, Brendan D.

We describe a new algorithm for the efficient generation of all non-isomorphic connected cubic graphs. Our implementation of this algorithm is more than 4 times faster than previous generators. The generation can also be efficiently restricted to cubic graphs with girth at least 4 or 5.


Source : oai:HAL:hal-00990486v1
Volume: Vol. 13 no. 2
Section: Discrete Algorithms
Published on: July 2, 2011
Submitted on: January 19, 2011
Keywords: [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]


Share

Browsing statistics

This page has been seen 47 times.
This article's PDF has been downloaded 102 times.