On the Independence Number of the Prime-Coprime Graph of a Finite Group
The prime-coprime graph $Θ(G)$ of a finite group $G$ is the simple graph with vertex set $G$, where two distinct elements are adjacent whenever the greatest common divisor of their orders is either $1$ or a prime. We characterize all finite groups $G$ for which $Θ(G)$ is a split graph. We establish a general lower bound for the independence number of $Θ(G)$ of an arbitrary finite group $G$. Moreover, we explicitly compute the independence number of $Θ(G)$ for several distinguished families of finite groups, including cyclic, dihedral, dicyclic, and semidihedral groups.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.18475
curl -X POST /api/v1/records/arxiv/2604.18475/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.18475/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'