Ghent University Academic Bibliography

Advanced

Generation of cubic graphs

Gunnar Brinkmann UGent, Jan Goedgebeur UGent and Brendan D McKay (2011) DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE. 13(2). p.69-80
abstract
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.
Please use this url to cite or link to this publication:
author
organization
year
type
journalArticle (original)
publication status
published
subject
keyword
canonical construction path, generation, graph, cubic graph
journal title
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE
Discret. Math. Theor. Comput. Sci.
volume
13
issue
2
pages
69 - 80
Web of Science type
Article
Web of Science id
000299427400001
ISSN
1365-8050
project
HPC-UGent: the central High Performance Computing infrastructure of Ghent University
language
English
UGent publication?
yes
classification
A1
copyright statement
I have transferred the copyright for this publication to the publisher
id
1973882
handle
http://hdl.handle.net/1854/LU-1973882
date created
2011-12-23 14:41:10
date last changed
2016-12-19 15:42:22
@article{1973882,
  abstract     = {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.},
  author       = {Brinkmann, Gunnar and Goedgebeur, Jan and McKay, Brendan D},
  issn         = {1365-8050},
  journal      = {DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE},
  keyword      = {canonical construction path,generation,graph,cubic graph},
  language     = {eng},
  number       = {2},
  pages        = {69--80},
  title        = {Generation of cubic graphs},
  volume       = {13},
  year         = {2011},
}

Chicago
Brinkmann, Gunnar, Jan Goedgebeur, and Brendan D McKay. 2011. “Generation of Cubic Graphs.” Discrete Mathematics and Theoretical Computer Science 13 (2): 69–80.
APA
Brinkmann, Gunnar, Goedgebeur, J., & McKay, B. D. (2011). Generation of cubic graphs. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 13(2), 69–80.
Vancouver
1.
Brinkmann G, Goedgebeur J, McKay BD. Generation of cubic graphs. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE. 2011;13(2):69–80.
MLA
Brinkmann, Gunnar, Jan Goedgebeur, and Brendan D McKay. “Generation of Cubic Graphs.” DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE 13.2 (2011): 69–80. Print.