snarkhunter

Cubic graphs and Snarks: Snarkhunter is a generator for connected cubic graphs and snarks. Snarks are cyclically 4-edge connected cubic graphs with chromatic index 4 and girth at least 4 or 5. New: snarkhunter can now also be used to generate connected cubic graphs and snarks with girth at least k efficiently (for k ≤ 7).

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element

References in zbMATH (referenced in 18 articles , 1 standard article )

Showing results 1 to 18 of 18.
Sorted by year (citations)

  1. Fowler, Patrick W.; Gauci, John Baptist; Goedgebeur, Jan; Pisanski, Tomaž; Sciriha, Irene: Existence of regular nut graphs for degree at most 11 (2020)
  2. Goedgebeur, Jan; Meersman, Barbara; Zamfirescu, Carol T.: Graphs with few Hamiltonian cycles (2020)
  3. Goedgebeur, Jan; Máčajová, Edita; Škoviera, Martin: Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44 (2019)
  4. Goedgebeur, Jan; Ozeki, Kenta; Van Cleemput, Nico; Wiener, Gábor: On the minimum leaf number of cubic graphs (2019)
  5. Fiol, M. A.; Mazzuoccolo, G.; Steffen, E.: Measures of edge-uncolorability of cubic graphs (2018)
  6. Goedgebeur, Jan: On the smallest snarks with oddness 4 and connectivity 2 (2018)
  7. Jan Goedgebeur, Barbara Meersman, Carol T. Zamfirescu: Graphs with few Hamiltonian Cycles (2018) arXiv
  8. Szöllősi, Ferenc; Östergård, Patric R. J.: Enumeration of Seidel matrices (2018)
  9. Brinkmann, Gunnar; Goedgebeur, Jan: Generation of cubic graphs and snarks with large girth (2017)
  10. Goedgebeur, Jan; Zamfirescu, Carol T.: Improved bounds for hypo-Hamiltonian graphs (2017)
  11. Hoppe, Travis; Petrone, Anna: Integer sequence discovery from small graphs (2016)
  12. Huber, Katharina T.; Moulton, Vincent; Wu, Taoyang: Transforming phylogenetic networks: moving beyond tree space (2016)
  13. Brinkmann, Gunnar; Preissmann, Myriam; Sasaki, Diana: Snarks with total chromatic number 5 (2015)
  14. Goedgebeur, Jan: A counterexample to the pseudo 2-factor isomorphic graph conjecture (2015)
  15. Jesse-Józefczyk, Katarzyna; Sidorowicz, Elżbieta: Secure sets and their expansion in cubic graphs (2014)
  16. Brinkmann, Gunnar; Goedgebeur, Jan; Hägglund, Jonas; Markström, Klas: Generation and properties of snarks (2013)
  17. Brinkmann, Gunnar; Van Cleemput, Nico; Pisanski, Tomaž: Generation of various classes of trivalent graphs (2013)
  18. Brinkmann, Gunnar; Goedgebeur, Jan; Mckay, Brendan D.: Generation of cubic graphs (2011)