

A216834


Number of weak snarks on 2n nodes.


0



0, 0, 0, 0, 1, 0, 0, 0, 2, 6, 31, 155, 1297, 12517, 139854, 1764950, 25286953, 404899916
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,9


COMMENTS

Multiple definitions of snarks exist which vary in strength. Here snarks are cyclically 4edge connected cubic graphs with chromatic index 4. These are sometimes called weak snarks. Some stronger definitions require snarks to have girth >= 5 or to be cyclically 5edge connected.


LINKS



CROSSREFS



KEYWORD

nonn,hard,more


AUTHOR



EXTENSIONS



STATUS

approved



