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
Alexander Farrugia, On strongly asymmetric and controllable primitive graphs, Discrete Appl. Math. 211, 58-67 (2016).
Eric Weisstein's World of Mathematics, Controllable Graph.
Myung-Gon Yoon, Peter Rowlinson, Dragos Cvetkovic, and Zoran Stanic, Controllability of multi-agent dynamical systems with a broadcasting control signal, Asian J. Control 16 (4) (2014) 1066-1072.
CROSSREFS
KEYWORD
nonn,hard,more
AUTHOR
R. J. Mathar, Aug 22 2022
STATUS
approved