Zero-visibility cops and robber and the pathwidth of a graph.

Dariusz Dereniowski Danny Dyer Ryan M. Tifenbach Boting Yang

Published in: J. Comb. Optim. (2015)

Keyphrases

bounded treewidth
graph theory
random walk
graph representation
directed graph
spanning tree
graph search
np complete
bipartite graph
adjacency matrix
dependency graph
knowledge sharing
directed acyclic graph
graph model
graph structure
small world
minimum spanning tree
graph structures
stable set