The 3x3 rooks graph is the unique smallest graph with lazy cop number 3.
Brendan W. SullivanNikolas TownsendMikayla WerzanskiPublished in: CoRR (2016)
Keyphrases
- graph theory
- graph representation
- random walk
- undirected graph
- weighted graph
- small number
- directed graph
- graph structure
- computational complexity
- adjacency matrix
- graph matching
- structured data
- edge weights
- minimum spanning tree
- dependency graph
- connected components
- random graphs
- social networks
- stable set
- bounded degree