English

Forbidden Subgraphs of Prime Order Element Graph

Combinatorics 2024-12-31 v1 Group Theory

Abstract

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

Keywords

Cite

@article{arxiv.2412.19905,
  title  = {Forbidden Subgraphs of Prime Order Element Graph},
  author = {Tapa Manna and Angsuman Das and Baby Bhattacharya},
  journal= {arXiv preprint arXiv:2412.19905},
  year   = {2024}
}

Comments

17 pages

R2 v1 2026-06-28T20:50:17.611Z