Forbidden Subgraphs of Prime Order Element Graph
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915081900523520 |
|---|---|
| author | Manna, Tapa Das, Angsuman Bhattacharya, Baby |
| author_facet | Manna, Tapa Das, Angsuman Bhattacharya, Baby |
| contents | In this paper, we study different forbidden subgraph characterizations of the prime-order element graph $Γ(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 $Γ(G)$ is perfect, cograph, chordal, claw-free, and interval graph. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_19905 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Forbidden Subgraphs of Prime Order Element Graph Manna, Tapa Das, Angsuman Bhattacharya, Baby Combinatorics Group Theory 05C25, 05E16, 05C17 In this paper, we study different forbidden subgraph characterizations of the prime-order element graph $Γ(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 $Γ(G)$ is perfect, cograph, chordal, claw-free, and interval graph. |
| title | Forbidden Subgraphs of Prime Order Element Graph |
| topic | Combinatorics Group Theory 05C25, 05E16, 05C17 |
| url | https://arxiv.org/abs/2412.19905 |