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

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

Authors: Gunnar Brinkmann ; Jan Goedgebeur ; Brendan D. Mckay

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.

Volume: Vol. 13 no. 2
Section: Discrete Algorithms
Published on: July 2, 2011
Accepted on: June 9, 2015
Submitted on: January 19, 2011
Keywords: [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]


Consultation statistics

This page has been seen 262 times.
This article's PDF has been downloaded 1267 times.