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