Login / Signup
On the Complexity of Colouring by Vertex-Transitive and Arc-Transitive Digraphs.
Gary MacGillivray
Published in:
SIAM J. Discret. Math. (1991)
Keyphrases
</>
transitive closure
directed graph
preference relations
machine learning
information systems
databases
connected components
approximation algorithms
complexity analysis