arXiv Analytics

Sign in

arXiv:2411.18930 [math.CO]AbstractReferencesReviewsResources

The Minimal (Edge) Connectivity of Some Graphs of Finite Groups

Siddharth Malviy, Vipul Kakkar

Published 2024-11-28Version 1

In this paper, we classify all the finite groups $G$ such that the commuting graph $\Gamma_C(G)$, order-sum graph $\Gamma_{OS}(G)$ and non-inverse graph $\Gamma_{NI}(G)$ are minimally edge connected graphs. We also classify all the finite groups $G$ for that, these graphs are minimally connected. We also classify some groups for that the co-prime graph $\Gamma_{CP}(G)$ has minimal edge connectedness. In final part, we classify all the finite groups $G$ for that co-prime graph $\Gamma_{CP}(G)$ is minimally connected.

Related articles: Most relevant | Search more
arXiv:1502.05440 [math.CO] (Published 2015-02-18)
Connectivity of Soft Random Geometric Graphs Over Annuli
arXiv:1805.08461 [math.CO] (Published 2018-05-22)
The restricted $h$-connectivity of balanced hypercubes
arXiv:0710.1183 [math.CO] (Published 2007-10-05)
Connectivity of Addition Cayley Graphs