Forbidden subgraphs of Co-prime graphs of finite groups
نویسندگان
1 Department of Mathematics, National Institute of Technology Calicut, P.O.Box 673601, Calicut, India
2 Department of Mathematics, National Institute of Technology Calicut, P.O.Box 673601, Calicut, India
doi
10.22108/toc.2024.137172.2055چکیده
For a finite group $G$ the co-prime graph $\Gamma(G)$ is defined as a graph with vertex set $G$ in which two distinct vertices $x$ and $y$ are adjacent if and only if $gcd(o(x),o(y))=1$ where $o(x)$ and $o(y)$ denote the orders of the elements $x$ and $y$ respectively. In this paper we find properties of groups whose co-prime graphs forbid graphs such as $C_4,K_{1,3},P_4$ and asteroidal triples.