|
|
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 4-edge 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 5-edge connected.
|
|
LINKS
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,hard,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|