Coloring of a Digraph
Combinatorics
2013-04-02 v1
Abstract
\qquad A \emph{coloring} of a digraph is a coloring of its vertices following the rule: Let be an arc in . If the tail is colored first, then the head should receive a color different from that of . The \emph{dichromatic number} of is the minimum number of colors needed in a coloring of . Besides obtaining many results and bounds for analogous to that of chromatic number of a graph, we prove if is acyclic. New notions of sequential colorings of graphs/digraphs are introduced. A characterization of acyclic digraph is obtained interms of -matrix of a vertex labeled digraph.
Cite
@article{arxiv.1304.0081,
title = {Coloring of a Digraph},
author = {E. Sampathkumar},
journal= {arXiv preprint arXiv:1304.0081},
year = {2013}
}