Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement.

Maria Chudnovsky Yori Zwols

Published in: J. Graph Theory (2012)

Keyphrases

weighted graph
shortest path
edge weights
edge detection
edge information
disjoint paths
graph model
spanning tree
undirected graph
minimum spanning trees
edge map
multiple scales
image processing
edge detector
graph theory
endpoints