Colouring Square-Free Graphs without Long Induced Paths.

Serge Gaspers Shenwei Huang Daniël Paulusma

Published in: STACS (2018)

Keyphrases

shortest path
graph matching
search algorithm
graph representation
subgraph isomorphism
structured objects
bipartite graph
graph theory
weighted graph
graph mining
heavy tails
path length
asynchronous cellular automata