Sciweavers

DAM
2008
59views more  DAM 2008»
14 years 16 days 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...