English

Edge-maximality of power graphs of finite cyclic groups

Group Theory 2014-11-11 v3 Combinatorics

Abstract

We show that among all finite groups of any given order, the cyclic group of that order has the maximum number of edges in its power graph. Contains corrections to published version.

Keywords

Cite

@article{arxiv.1311.2984,
  title  = {Edge-maximality of power graphs of finite cyclic groups},
  author = {Brian Curtin and Gholam Reza Pourgholi},
  journal= {arXiv preprint arXiv:1311.2984},
  year   = {2014}
}

Comments

second set of corrections to technical lemmas, no changes to main result