Duplicates - which one is wrong?
JEREMY GARDINER
jeremy.gardiner at btinternet.com
Mon Aug 1 14:52:41 CEST 2005
Eric W. Weisstein. "Cubic Graph." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/CubicGraph.html references A005638 and notes that, The connected 3-regular graphs have been determined by Brinkmann (1996) up to 24 nodes
Brinkmann, G. "Fast Generation of Cubic Graphs." J. Graph Th. 23, 139-149, 1996.
Gordon Royle <gordon at csse.uwa.edu.au> wrote:The two sequences
http://www.research.att.com/projects/OEIS?Anum=A000421
and
http://www.research.att.com/projects/OEIS?Anum=A005965
are both meant to be connected cubic multigraphs...
Firstly, they are duplicates, and secondly, one of them is different
to the other - in particular there are apparently 506, or maybe 509,
connected cubic multigraphs on 12 vertices.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20050801/41eaca33/attachment-0001.htm>
More information about the SeqFan
mailing list