Efficiently Controllable Graphs

Gokler, C; Lloyd, S; Shor, P; Thompson, K

Gokler, C (reprint author), Harvard Univ, Sch Engn & Appl Sci, Cambridge, MA 02138 USA.

PHYSICAL REVIEW LETTERS, 2017; 118 (26):

Abstract

We investigate graphs that can be disconnected into small components by removing a vanishingly small fraction of their vertices. We show that, when a ......

Full Text Link