Cataloguing the graphs on 10 vertices

R. D. Cameron; C. J. Colbourn; R. C. Read; N. C. Wormald

doi:10.1002/jgt.3190090417

Cataloguing the graphs on 10 vertices

R. D. Cameron, C. J. Colbourn, R. C. Read, N. C. Wormald

Research output: Contribution to journal › Article › Research › peer-review

19 Citations (Scopus)

Abstract

We describe the production of a catalogue of all the nonisomorphic graphs on 10 vertices by means of a computer program. The basic program generated all the nonisomorphic graphs with a given degree sequence. Some tables, derived from the catalogue, concerning the numbers of automorphisms of these graphs are given at the end of the paper.

Original language	English
Pages (from-to)	551-562
Number of pages	12
Journal	Journal of Graph Theory
Volume	9
Issue number	4
DOIs	https://doi.org/10.1002/jgt.3190090417
Publication status	Published - 1985
Externally published	Yes

Access to Document

10.1002/jgt.3190090417

Cite this

@article{08c911e3d7db4793b2af4c5a8de14833,

title = "Cataloguing the graphs on 10 vertices",

abstract = "We describe the production of a catalogue of all the nonisomorphic graphs on 10 vertices by means of a computer program. The basic program generated all the nonisomorphic graphs with a given degree sequence. Some tables, derived from the catalogue, concerning the numbers of automorphisms of these graphs are given at the end of the paper.",

author = "Cameron, {R. D.} and Colbourn, {C. J.} and Read, {R. C.} and Wormald, {N. C.}",

year = "1985",

doi = "10.1002/jgt.3190090417",

language = "English",

volume = "9",

pages = "551--562",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "John Wiley & Sons",

number = "4",

}

TY - JOUR

T1 - Cataloguing the graphs on 10 vertices

AU - Cameron, R. D.

AU - Colbourn, C. J.

AU - Read, R. C.

AU - Wormald, N. C.

PY - 1985

Y1 - 1985

N2 - We describe the production of a catalogue of all the nonisomorphic graphs on 10 vertices by means of a computer program. The basic program generated all the nonisomorphic graphs with a given degree sequence. Some tables, derived from the catalogue, concerning the numbers of automorphisms of these graphs are given at the end of the paper.

AB - We describe the production of a catalogue of all the nonisomorphic graphs on 10 vertices by means of a computer program. The basic program generated all the nonisomorphic graphs with a given degree sequence. Some tables, derived from the catalogue, concerning the numbers of automorphisms of these graphs are given at the end of the paper.

UR - http://www.scopus.com/inward/record.url?scp=84986435671&partnerID=8YFLogxK

U2 - 10.1002/jgt.3190090417

DO - 10.1002/jgt.3190090417

M3 - Article

AN - SCOPUS:84986435671

SN - 0364-9024

VL - 9

SP - 551

EP - 562

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 4

ER -

Cataloguing the graphs on 10 vertices

Abstract

Access to Document

Other files and links

Cite this