In this paper a new class of Cayley graph, namely, Involutory Cayley graph associated with the ring (Zn, ⊕, ⊙), when n is an integer ≥1 is introduced. It is shown that this graph is Regular, Hamiltonian, Connected, and Bipartite when n is even.

Topics
Graph theory
1.
D.
 
Anderson
 and
M.
 
Naseer
,
Beck's Colouring of Commutative Ring,
(
J. Algebra
,
1993
)
500
–
214
.
Google Scholar
 
2.
P.
 
Bierrizbeitia
 and
R. E.
 
Giudici
,
On cycles in the sequence of unitary Cayley graphs,
 
universided Simon Bolivear, Depto. De Mathematics
,
Caracas, Venezuela
,
1995
), pp.
01
–
95
.
Google Scholar
 
3.
P.
 
Bierrizbeitia
 and
R. E.
 
Giudici
,
Countingpurek-cycle in sequences of Cayley graphs,
(Discrite math),
149
,
11
–
18
4.
L.
 
Madhavi
,
Studies on Domination Parameters and Enumeration of cycles in some arithmetic grpahs
, (Ph.D Thesis,
Sri Venkateswara University
,
Tirupati, India
,
2002
),
50
–
83
.
5.
A.
 
Bondy
 and U. S.
R
,
Murty
,
Graph theory with Applications,
(
Macillan
,
London
,
1976
).
Google Scholar
Crossref
Search ADS
 
6.
T.M.
 
Apostal
,
Introduction to Analytical Number Theory
, (
Springer International
,
Student Edition
 
1989
).
Google Scholar
 
This content is only available via PDF.
© 2020 Author(s).
2020
Author(s)
You do not currently have access to this content.