1 citations · 1 across the 3 of their papers we have counts for
3 papers
math.CO2008★ 1 cited
On representable graphs, semi-transitive orientations, and the representation numbers
Magnus Mar Halldorsson, Sergey Kitaev, Artem Pyatkin
A graph is representable if there exists a word over the alphabet such that letters and alternate in if and only if for each . I…
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…