Polyhedral graphs via their automorphism groups

作者:

Highlights:

摘要

A polyhedral graph is a three connected simple planar graph. An automorphism of a graph is a bijection on its vertices which preserves the edge set. In this paper, we compute the automorphism group of cubic polyhedral graphs whose faces are triangles, quadrangles, pentagons and hexagons. In continuing, we classify all cubic polyhedral graphs with Cayley graph structure.

论文关键词:Polyhedral graph,Cayley graph,Automorphism group,Sylow p-subgroup

论文评审过程:Received 16 May 2016, Revised 8 September 2017, Accepted 13 October 2017, Available online 7 November 2017, Version of Record 7 November 2017.

论文官网地址:https://doi.org/10.1016/j.amc.2017.10.028