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

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

Ամբողջական նկարագրություն

Պահպանված է:
Մատենագիտական մանրամասներ
Հիմնական հեղինակ: Daugulis, Peteris; Institute of Life Sciences and Technologies Daugavpils University, Parades 1, Daugavpils, Latvia (Հեղինակ)
Ձևաչափ: EJournal Article
Հրապարակվել է: GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB, 2020-10-15.
Խորագրեր:
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
Առցանց հասանելիություն:Get Fulltext
Ցուցիչներ: Ավելացրեք ցուցիչ
Չկան պիտակներ, Եղեք առաջինը, ով նշում է այս գրառումը!

Համացանց

Get Fulltext

3rd Floor Main Library

Պահումների մանրամասները 3rd Floor Main Library
Դասիչ: A1234.567
Պատճեն 1 Հասանելի է

Նմանատիպ նյութեր