House of Graphs: A database of interesting graphs

Discrete Applied Mathematics

Volumn 161, Issue 1-2, 2013, Pages 311-314

  Brinkmann, Gunnar ^a   Coolsaet, Kris ^a   Goedgebeur, Jan ^a   Mélot, Hadrien ^b  

^a GHENT UNIVERSITY   (Belgium)

^b UNIVERSITY OF MONS   (Belgium)

Author keywords

Database; Generator; Graph; Invariant

Indexed keywords

DATABASE SYSTEMS; GRAPH THEORY;

GENERATOR; GRAPH; GRAPH CLASS; GRAPH-THEORETIC PROBLEM; INVARIANT; SEARCHABLE DATABASE;

GRAPHIC METHODS;

EID: 84869091850     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2012.07.018     Document Type: Article

References (17)

1. 3, G) for connected graphs of order 9, Electronic Journal of Combinatorics 5 (1) (1998).
2. S. Brandt, G. Brinkmann, T. Harmuth, The generation of maximal triangle-free graphs, Graphs and Combinatorics 16 (2) (2000) 149-157.
3. G. Brinkmann, Fast generation of cubic graphs, Journal of Graph Theory 23 (2) (1996) 139-149.
4. G. Brinkmann, J. Goedgebeur, B.D. McKay, Generation of cubic graphs, Discrete Mathematics and Theoretical Computer Science 13 (2) (2011) 69-80.
5. http://cs.anu.edu.au/∼bdm/data/.
6. http://mapleta.maths.uwa.edu.au/∼gordon/.
7. http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html.
8. http://www.maths.gla.ac.uk/∼es/.
9. http://www.theory.cs.uvic.ca/∼cos/.
10. G. Li, F. Ruskey, The advantages of forward thinking in generating rooted and free trees, in: 10th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA, 1999, pp. 939-940.
11. B.D. McKay, Isomorph-free exhaustive generation, Journal of Algorithms 26 (1998) 306-324.
12. H. Mélot, Facet defining inequalities among graph invariants: the system GraPHedron, Discrete Applied Mathematics 156 (2008) 1875-1891.
13. M. Meringer, Fast generation of regular graphs and construction of cages, Journal of Graph Theory 30 (2) (1999) 137-146.
14. A. Peeters, K. Coolsaet, G. Brinkmann, N. Van Cleemput, V. Fack, Grinvin in a nutshell, Journal of Mathematical Chemistry 45 (2) (2009) 471-477. in: Conference on 20 Years of Molecular Topology in Cluj.
15. H.E. Pence, A. Williams, Chemspider: an online chemical information resource, Journal of Chemical Education 87 (2010) 1123-1124. http://www.chemspider.com.
16. R.C. Read, R.J. Wilson, An Atlas of Graphs, Oxford Science Publications, 1998, ISBN: 0-19-825650-4.
17. N. Sloane, The on-line encyclopedia of integer sequences, https://oeis.org/.