14 research outputs found

    Quotient graphs for power graphs

    Get PDF
    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 its quotient graphs. We apply here that procedure to the proper power graph P0(G)\mathcal{P}_0(G) of a finite group GG, finding a formula for the number c(P0(G))c(\mathcal{P}_0(G)) of its components which is particularly illuminative when G≤SnG\leq S_n is a fusion controlled permutation group. We make use of the proper quotient power graph P~0(G)\widetilde{\mathcal{P}}_0(G), the proper order graph O0(G)\mathcal{O}_0(G) and the proper type graph T0(G)\mathcal{T}_0(G). We show that all those graphs are quotient of P0(G)\mathcal{P}_0(G) and demonstrate a strong link between them dealing with G=SnG=S_n. We find simultaneously c(P0(Sn))c(\mathcal{P}_0(S_n)) as well as the number of components of P~0(Sn)\widetilde{\mathcal{P}}_0(S_n), O0(Sn)\mathcal{O}_0(S_n) and T0(Sn)\mathcal{T}_0(S_n)

    Coprime partitions and Jordan totient functions

    Get PDF
    corecore