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...
Sábháilte in:
Príomhchruthaitheoir: | |
---|---|
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 Fulltext3rd Floor Main Library
Gairmuimhir: |
A1234.567 |
---|---|
Cóip 1 | Ar fáil |