English

On the power graph of a finite group

Combinatorics 2014-04-23 v1 Group Theory

Abstract

The power graph PG\mathcal P_G of a finite group GG is the graph with the vertex set GG, where two elements are adjacent if one is a power of the other. We first show that PG\mathcal P_G has an transitive orientation, so it is a perfect graph and its core is a complete graph. Then we use the poset on all cyclic subgroups (under usual inclusion) to characterise the structure of PG\mathcal P_G. Finally, the closed formula for the metric dimension of PG\mathcal P_G is established. As an application, we compute the metric dimension of the power graph of a cyclic group.

Keywords

Cite

@article{arxiv.1404.5192,
  title  = {On the power graph of a finite group},
  author = {Min Feng and Xuanlong Ma and Kaishun Wang},
  journal= {arXiv preprint arXiv:1404.5192},
  year   = {2014}
}