IJPAM: Volume 105, No. 4 (2015)
OF CYCLIC GROUPS
Department of Mathematics
Faculty of Applied Science
King Mongkut's University of Technology North Bangkok
Bangkok, 10800, THAILAND
Abstract. Let be a positive integer greater than 1, the integer modulo and the subset of . The Cayley digraph of with a connecting set , denoted by is a digraph whose vertex set is and a vertices and are adjacent if and only if where . We call a Cayley digraph as unitary Cayley digraph if its connecting set is the set of all units in .
In this paper, we focus on coloring properties of unitary Cayley digraphs of . We show their chromatic numbers and their edge chromatic number.
Received: June 19, 2015
AMS Subject Classification: 46MO5, 05C40, 05C76
Key Words and Phrases: Cayley graphs, coloring, chromatic number, edge-chromatic number, units
Download paper from here.
DOI: 10.12732/ijpam.v105i4.5 How to cite this paper?
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Pages: 639 - 645