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...
Պահպանված է:
| Հիմնական հեղինակ: | |
|---|---|
| Ձևաչափ: | EJournal Article |
| Հրապարակվել է: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB,
2020-10-15.
|
| Խորագրեր: | |
| Առցանց հասանելիություն: | Get Fulltext |
| Ցուցիչներ: |
Ավելացրեք ցուցիչ
Չկան պիտակներ, Եղեք առաջինը, ով նշում է այս գրառումը!
|
| Ամփոփում: | 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 constructed using projectivisation of the vertex-face graph of the icosahedron. |
|---|---|
| Նյութի նկարագրություն: | https://www.ejgta.org/index.php/ejgta/article/view/783 |