Order Structured Graphs of Cyclic Groups and their Classification

Abstract

Let $\Gamma^{o}(G)$ with $G\cong C_{p},$ a cyclic group of order $p,$ be an order structured graph. The group $C_{p}$ will be assumed as the vertex set of the graph $\Gamma^{o}(G)$ and an edge between vertices will be built on the basis of a defined relation via order structure. Certain graphical parameters such as independence ratio, clique number, domination number, and separability are discussed. Some characterizations are proposed and proved by incorporating the defined relation. It is further proved that $\Gamma^{o}(C_{p})$ can never be a hamiltonian graph. Lastly, It is shown that $C(\Gamma^{o}(C_{p}))$ is isomorphic to $\Gamma^{o}(C_{p}).