Acyclic graph coloring and the complexit
β
David R. Guichard
π
Article
π
1993
π
John Wiley and Sons
π
English
β 294 KB
## Abstract Star chromatic number, introduced by A. Vince, is a natural generalization of chromatic number. We consider the question, βWhen is Ο\* < Ο?β We show that Ο\* < Ο if and only if a particular digraph is acyclic and that the decisioin problem associated with this question is probably not i