Title : ( Prime cubic order Cayley graphs over cyclic groups )
Authors: Ahmad Erfanian ,Access to full-text not allowed by authors
Abstract
We investigate the cubic Cayley graph CP3(G,M) of cyclic group G of order p3q3, where p and q are two distinct prime numbers and M consists of all elements in G of order p3 or q3. We present some characteristics of CP3(G,M) including its connectivity, diameter, regularity, Eulerianity, girth, and Hamiltonicity. We show that the graph is Eulerian and has girth 3, and prove that the Cayley graph is a Hamiltonian or a semi-Hamiltonian graph. Furthermore we discuss the independence, chromatic, clique and domination numbers of the graph.
Keywords
Cayley graphcyclic groupregularity numberEulerianitygirth and Hamiltonicity@article{paperid:1106910,
author = {Erfanian, Ahmad},
title = {Prime cubic order Cayley graphs over cyclic groups},
journal = {Asian-European Journal of Mathematics},
year = {2026},
month = {January},
issn = {1793-5571},
keywords = {Cayley graphcyclic groupregularity numberEulerianitygirth and Hamiltonicity},
}
%0 Journal Article
%T Prime cubic order Cayley graphs over cyclic groups
%A Erfanian, Ahmad
%J Asian-European Journal of Mathematics
%@ 1793-5571
%D 2026
دانلود فایل برای اعضای دانشگاه