Coloring graphs without short cycles and long induced paths.

Petr A. Golovach Daniël Paulusma Jian Song

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

Keyphrases

graph matching
directed graph
graph theory
graph representation
graph model
structured objects
shortest path
graph theoretical
heavy tails
real time
long sequences
series parallel
random graphs
optimal path
graph theoretic
weighted graph
pairwise
information retrieval