Login / Signup
Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs.
Jan Bok
Nikola Jedlicková
Barnaby Martin
Daniël Paulusma
Siani Smith
Published in:
ESA (2020)
Keyphrases
</>
np complete
polynomial time complexity
graph matching
bounded treewidth
connected graphs
database
data sets
graph theory
graph mining
graph representation
graph theoretic
computational complexity
bipartite graph
graph structure
graph clustering