|
|
A084656
|
|
Number of unlabeled connected claw-free cubic graphs on 2n vertices.
|
|
0
|
|
|
0, 1, 1, 1, 1, 3, 3, 5, 11, 15, 27, 54, 94, 181, 369, 731, 1502, 3187
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,6
|
|
COMMENTS
|
A cubic graph is claw-free (contains no induced K_{1,3}) if and only if every vertex lies in a triangle. All graphs counted are simple (no loops or multiple edges).
|
|
REFERENCES
|
A. Itzhakov and M. Codish, Breaking Symmetries with High Dimensional Graph Invariants and their Combination, Proceedings of the 20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (2023).
|
|
LINKS
|
|
|
EXAMPLE
|
K_4 is claw-free and so a(2) = 1, while the triangular prism is the only claw-free cubic graph on 6 vertices, so a(3) = 1.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|