Quotient graphs for power graphs
Combinatorics
2017-02-13 v4
Abstract
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 of a finite group , finding a formula for the number of its components which is particularly illuminative when is a fusion controlled permutation group. We make use of the proper quotient power graph , the proper order graph and the proper type graph . We show that all those graphs are quotient of and demonstrate a strong link between them dealing with . We find simultaneously as well as the number of components of , and .
Cite
@article{arxiv.1502.02966,
title = {Quotient graphs for power graphs},
author = {D. Bubboloni and Mohammad A. Iranmanesh and S. M. Shaker},
journal= {arXiv preprint arXiv:1502.02966},
year = {2017}
}