Treewidth and gonality of glued grid graphs.

Ivan Aidun Frances Dean Ralph Morrison Teresa Yu Julie Yuan

Published in: Discret. Appl. Math. (2020)

Keyphrases

bounded treewidth
graph structure
np complete
upper bound
search space
constraint graph
grid points
space complexity
grid computing
boolean functions
graph theoretic
grid services
conjunctive queries
graph model
graph structures
subgraph isomorphism
graph matching
directed graph