Prime cubic order Cayley graphs over cyclic groups

View at publisher
Authors: Titik Suparwati, Yeni Susanti, Sri Wahyuni, Ahmad Erfanian
Cited by: 0
References: 3

Abstract

We investigate the cubic Cayley graph [Formula: see text] of cyclic group [Formula: see text] of order [Formula: see text], where [Formula: see text] and [Formula: see text] are two distinct prime numbers and [Formula: see text] consists of all elements in [Formula: see text] of order [Formula: see text] or [Formula: see text]. We present some characteristics of [Formula: see text] 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.

Fields of Study & Subjects

Finite Group Theory Research Graph theory and applications Advanced Graph Theory Research

Publication details

Journal / source
Asian-European Journal of Mathematics
Volume
19
Issue
11
Publication date
14 January 2026
Language
EN