16-vertex graphs with automorphism groups A4 and A5 from the icosahedron

The article deals with the problem of finding vertex-minimal graphs with a given automorphism group. We exhibit two undirected 16-vertex graphs having automorphism groups A4 and A5. It improves Babai's bound for A4 and the graphical regular representation bound for A5. The graphs are constructe...

Descrición completa

Gardado en:

Detalles Bibliográficos
Autor Principal:	Daugulis, Peteris; Institute of Life Sciences and Technologies Daugavpils University, Parades 1, Daugavpils, Latvia (Author)
Formato:	EJournal Article
Publicado:	GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB, 2020-10-15.
Subjects:	info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Peer-reviewed Article
Acceso en liña:	Get Fulltext
Tags:	Engadir etiqueta Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!

Internet

Get Fulltext

3rd Floor Main Library

Detalle de Existencias desde 3rd Floor Main Library
Número de Clasificación:	A1234.567
Copia 1	Dispoñible

16-vertex graphs with automorphism groups A4 and A5 from the icosahedron

Internet

3rd Floor Main Library

Títulos similares