Characterizations of cographs as intersection graphs of paths on a grid.

Elad Cohen Martin Charles Golumbic Bernard Ries

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

Keyphrases

graph matching
grid points
graph theoretic
shortest path
directed graph
data structure
graph theory
graph model
graph partitioning
series parallel
search algorithm
mobile robot
path planning
graph structure
complex structures
path length