Cubic graphs with most automorphisms

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We give a sharp bound for the automorphism group of a cubic simple graph with a given number of vertices. For each number of vertices we give an explicit graph attaining the bound, and prove its uniqueness in special cases.
24 pages

Keywords

Combinatorics, 05C

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/115566

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0608645
 http://arxiv.org/abs/math/0608645

Collections

arXiv