1 research outputs found
A Simple Algorithm for Coloring m-Clique Holes
An m-clique hole is a sequence of
distinct cliques such that for all , and
whose clique graph is a hole on vertices. That is, is an m-clique
hole if for all , , if and only if (j-1)~\mbox{mod}~m = (j+1)~\mbox{mod}~m =
i~\mbox{mod}~m. This paper derives a sufficient and necessary condition on
m-colorability of m-clique holes, and proposes a coloring algorithm that colors
m-clique holes with exactly m colors