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

Cur síos iomlán

Sábháilte in:
Sonraí bibleagrafaíochta
Príomhchruthaitheoir: Daugulis, Peteris; Institute of Life Sciences and Technologies Daugavpils University, Parades 1, Daugavpils, Latvia (Údar)
Formáid: EJournal Article
Foilsithe / Cruthaithe: GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB, 2020-10-15.
Ábhair:
Rochtain ar líne:Get Fulltext
Clibeanna: Cuir clib leis
Níl clibeanna ann, Bí ar an gcéad duine le clib a chur leis an taifead seo!

Ar líne

Get Fulltext

3rd Floor Main Library

Sonraí sealbhúcháin ó 3rd Floor Main Library
Gairmuimhir: A1234.567
Cóip 1 Ar fáil