1 citations · 3 across the 17 of their papers we have counts for
Showing 2007Show all
3 papers · 1 filter
math.CO2007
Vertex coloring acyclic digraphs and their corresponding hypergraphs
Geir Agnarsson, Agust Egilsson, Magnus Mar Halldorsson
We consider vertex coloring of an acyclic digraph $\Gdag$ in such a way that two vertices which have a common ancestor in $\Gdag$ receive distinct colors. Such colorings arise in a…
math.CO2007★ 1 cited
On multipartite posets
Geir Agnarsson
A poset is {\em -partite} if has a partition such that (1) each forms an antichain in , and (2) $x\p…
math.CO2007
On Colorings of Squares of Outerplanar Graphs
Geir Agnarsson, Magnus Mar Halldorsson
We study vertex colorings of the square of an outerplanar graph . We find the optimal bound of the inductiveness, chromatic number and the clique number of as a func…