Deploying robots with two sensors in $K_{1,6}$-free graphs

Waseem Abbas, Magnus Egerstedt, Chun-Hung Liu +2

Let $G$ be a graph of minimum degree at least two with no induced subgraph isomorphic to $K_{1,6}$. We prove that if $G$ is not isomorphic to one of eight exceptional graphs, then…