The power index of a graph
Combinatorics
2017-01-05 v2
Abstract
The {\em power index} of a graph is the least order of a group such that can embed into the power graph of . Furthermore, this group is {\em -optimal} if has order . We say that is {\em power-critical} if its order equals to . This paper focuses on the power indices of complete graphs, complete bipartite graphs and -factors. We classify all power-critical graphs in these three families, and give a necessary and sufficient condition for -optimal groups.
Cite
@article{arxiv.1611.07822,
title = {The power index of a graph},
author = {Xuanlong Ma and Min Feng and Kaishun Wang},
journal= {arXiv preprint arXiv:1611.07822},
year = {2017}
}
Comments
12 pages, 1 figure