|
|
A356669
|
|
The number of controllable graphs on n vertices.
|
|
2
|
|
|
|
OFFSET
|
1,6
|
|
COMMENTS
|
This includes the disconnected graphs, C(n) of table 2 of [Farrugia]. The number of connected controllable graphs is 1,0,0,0,0,8,85,2275,83034, 5512362.
Note the probably wrong number for C(10) in Table 1 of [Yoon et al].
|
|
LINKS
|
|
|
CROSSREFS
|
Cf. A371897 (connected controllable graphs).
|
|
KEYWORD
|
nonn,hard,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|