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...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Daugulis, Peteris; Institute of Life Sciences and Technologies Daugavpils University, Parades 1, Daugavpils, Latvia (Autor)
Formato: EJournal Article
Publicado em: GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB, 2020-10-15.
Assuntos:
Acesso em linha:Get Fulltext
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!

Internet

Get Fulltext

3rd Floor Main Library

Detalhes do Exemplar 3rd Floor Main Library
Área/Cota: A1234.567
Cópia 1 Disponível