Cataloguing the graphs on 10 vertices

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

Research output: Contribution to journalArticle

16 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 languageEnglish (US)
Pages (from-to)551-562
Number of pages12
JournalJournal of Graph Theory
Volume9
Issue number4
DOIs
StatePublished - 1985
Externally publishedYes

Fingerprint

Graph in graph theory
Degree Sequence
Tables
Automorphisms

ASJC Scopus subject areas

  • Geometry and Topology

Cite this

Cataloguing the graphs on 10 vertices. / Cameron, R. D.; Colbourn, Charles; Read, R. C.; Wormald, N. C.

In: Journal of Graph Theory, Vol. 9, No. 4, 1985, p. 551-562.

Research output: Contribution to journalArticle

Cameron, RD, Colbourn, C, Read, RC & Wormald, NC 1985, 'Cataloguing the graphs on 10 vertices', Journal of Graph Theory, vol. 9, no. 4, pp. 551-562. https://doi.org/10.1002/jgt.3190090417
Cameron, R. D. ; Colbourn, Charles ; Read, R. C. ; Wormald, N. C. / Cataloguing the graphs on 10 vertices. In: Journal of Graph Theory. 1985 ; Vol. 9, No. 4. pp. 551-562.
@article{0034c12308f140d1bfabc96cb9aa84f3,
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 Charles Colbourn and Read, {R. C.} and Wormald, {N. C.}",
year = "1985",
doi = "10.1002/jgt.3190090417",
language = "English (US)",
volume = "9",
pages = "551--562",
journal = "Journal of Graph Theory",
issn = "0364-9024",
publisher = "Wiley-Liss Inc.",
number = "4",

}

TY - JOUR

T1 - Cataloguing the graphs on 10 vertices

AU - Cameron, R. D.

AU - Colbourn, Charles

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

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

U2 - 10.1002/jgt.3190090417

DO - 10.1002/jgt.3190090417

M3 - Article

AN - SCOPUS:84986435671

VL - 9

SP - 551

EP - 562

JO - Journal of Graph Theory

JF - Journal of Graph Theory

SN - 0364-9024

IS - 4

ER -