
<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>handle: 2158/1089874
In a previous paper of the first author a procedure was developed for counting the components of a graph through the knowledge of the components of one of its quotient graphs. Here we apply that procedure to the proper power graph \mathcal{P}_0(G) of a finite group G , finding a formula for the number of its components which is particularly illuminative when G\leq S_n is a fusion controlled permutation group. We make use of the proper quotient power graph \widetilde{\mathcal{P}}_0(G) , the proper order graph \mathcal{O}_0(G) and the proper type graph \mathcal{T}_0(G) . All those graphs are quotient of \mathcal{P}_0(G) . We emphasize the strong link between them determining number and typology of the components of the above graphs for G=S_n . In particular, we prove that the power graph \mathcal{P}(S_n) is 2 -connected if and only if the type graph \mathcal{T}(S_n) is 2 -connected, if and only if the order graph \mathcal{O}(S_n) is 2 -connected, that is, if and only if either n = 2 or none of n, n-1 is a prime.
Quotient graph, Power graph, Permutation groups, 05C25 (Primary), 20B35 (Secondary), 20B30, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)
Quotient graph, Power graph, Permutation groups, 05C25 (Primary), 20B35 (Secondary), 20B30, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 14 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
