## Cubic graphs and Snarks |

## Home## AuthorsGunnar Brinkmann |
## Cubic graphs and Snarks
The algorithms used in the generator are described in: -
G. Brinkmann, J. Goedgebeur and B.D. McKay,
*Generation of Cubic graphs*, Discrete Mathematics and Theoretical Computer Science, 13(2):69-80, 2011. -
G. Brinkmann, J. Goedgebeur, J. Hagglund and K. Markstrom,
*Generation and properties of Snarks*, Journal of Combinatorial Theory, Series B, 103(4):468-488, 2013 (arXiv | DOI). -
G. Brinkmann and J. Goedgebeur,
*Generation of cubic graphs and snarks with large girth*, 27 pages (2016). Preprint: (arXiv).
The generator can be
- Download, extract and configure nauty (snarkhunter requires nauty 2.5 or a more recent version).
- Compile the nauty libraries using: "make nautyW1.a" and "make nautyL1.a"
- Copy the following files to the snarkhunter directory: nausparse.h nauty.h nautyW1.a nautyL1.a
- Compile using the command "make".
The counts of Don't hesitate to contact us at jan.goedgebeur[at]ugent.be if you have any further questions or suggestions. |