A059687 - Basic Circuits = 3-conn cubic graphs ?

Gordon Royle gordon at csse.uwa.edu.au
Mon Jun 2 07:29:30 CEST 2003


A059687 lists "basic circuits of nullity n".

What is a basic circuit of nullity n?

I ask because the numbers start 1, 1, 1, 2, 4, 14, 57 (in fact this is all
of them).

These are the numbers of 3-connected cubic graphs on 2, 4, 6, 8, 10, 12 and
14 vertices [I am cheating a bit with 2 vertices, but if I allow 3 edges in
parallel between the 2 vertices, then it works out].


So, are these two concepts the same?








More information about the SeqFan mailing list