37 citations · 142 across the 37 of their papers we have counts for
Showing 2007 · math.COShow all
2 papers · 2 filters
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
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…