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:
CoRR (2020)
Keyphrases
</>
np hard
polynomial time complexity
graph matching
graph theory
graph representation
bounded treewidth
computational complexity
np complete
pattern matching
decision problems
space complexity
graph theoretic