House of Graphs: A database of interesting graphs

被引：119

作者：

Brinkmann, Gunnar ^{[1
]}

Coolsaet, Kris ^{[1
]}

Goedgebeur, Jan ^{[1
]}

Melot, Hadrien ^{[2
]}

机构：

[1] Univ Ghent, B-9000 Ghent, Belgium

[2] Univ Mons, Inst Informat, B-7000 Mons, Belgium

来源：

DISCRETE APPLIED MATHEMATICS | 2013年 / 161卷 / 1-2期

关键词：

Graph; Database; Invariant; Generator; FAST GENERATION; CUBIC GRAPHS;

D O I：

10.1016/j.dam.2012.07.018

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this note we present House of Graphs (http://hog.grinvin.org) which is a new database of graphs. The key principle is to have a searchable database and offer - next to complete lists of some graph classes - also a list of special graphs that have already turned out to be interesting and relevant in the study of graph theoretic problems or as counterexamples to conjectures. This list can be extended by users of the database. (c) 2012 Elsevier B.V. All rights reserved.

引用

页码：311 / 314

页数：4

共 14 条

[1]

Brandt S, 2000, GRAPH COMBINATOR, V16, P149

[2]

Brandt S., 1998, ELECT J COMBINATORIC, V5

[3]

Brinkmann G, 1996, J GRAPH THEOR, V23, P139, DOI 10.1002/(SICI)1097-0118(199610)23:2<139::AID-JGT5>3.3.CO

[4]

2-1

[5]

Brinkmann G, 2011, DISCRETE MATH THEOR, V13, P69

[6]

Li G, 1999, P 10 ANN ACM SIAM S, P939

[7] Isomorph-free exhaustive generation [J].

McKay, BD .

JOURNAL OF ALGORITHMS, 1998, 26 (02) :306-324

[8] Facet defining inequalities among graph invariants:: The system GraPHedron [J].

Melot, Hadrien .

DISCRETE APPLIED MATHEMATICS, 2008, 156 (10) :1875-1891

[9]

Meringer M, 1999, J GRAPH THEOR, V30, P137, DOI 10.1002/(SICI)1097-0118(199902)30:2<137::AID-JGT7>3.0.CO

[10]

2-G

← 1 2 →