Sciweavers

DAM
2008
59views more  DAM 2008»
13 years 4 months ago
Vertex coloring acyclic digraphs and their corresponding hypergraphs
We consider vertex coloring of an acyclic digraph G in such a way that two vertices which have a common ancestor in G receive distinct colors. Such colorings arise in a natural wa...
Geir Agnarsson, Ágúst S. Egilsson, M...