Forbidden Subgraphs of Prime Order Element Graph

Abstract

In this paper, we study different forbidden subgraph characterizations of the prime-order element graph $\hat{I}“(G)$ defined on a finite group $G$. Its set of vertices is the group $G$ and two vertices $x,y\in G$ are adjacent if the order of $xy$ is prime. More specifically, we investigate the conditions when $\hat{I}“(G)$ is perfect, cograph, chordal, claw-free, and interval graph.

17 pages