Za graf pravimo, da je simetričen, če je njegova grupa avtomorfizmov tranzitivna na množici njegovih lokov. Guo in dr. v 2011 ter Pan in dr. v 2013 so določili vse petvalentne simetrične grafe reda ?$4pq$?. V članku posplošimo ta rezultat in določimo vse povezane petvalentne simetrične grafe, katerih red je štirikratnik lihega števila brez kvadratnih faktorjev. Pokažemo, da za vsak tak graf ?$\mathit{\Gamma}$? velja, da je polna grupa avtomorfizmov ?$\mathrm{Aut}\mathit{\Gamma}$? izomorfna eni od grup ?$\mathrm{PSL}(2, p)$?, ?$\mathrm{PGL}(2, p)$?, ?$\mathrm{PSL}(2, p) \times \mathbb{Z}_2$?, $?\mathrm{PGL}(2, p) \times \mathbb{Z}_2$?, ali pa je graf ?$\mathit{\Gamma}$? izomorfen enemu od 9 grafov.

Pravice

URN

URN:NBN:SI:DOC-EJBGXQIN

COBISSID

18702681

Objavljeno

29.05.2020

Metapodatki

Citiranje

APA:

Ling, Bo, Lou, Ben Gong, Wu, Ci Xuan (2019). Pentavalent symmetric graphs of order four times an odd square-free integer. Ars mathematica contemporanea, letnik 16, številka 1, str. 81-95. URN:NBN:SI:DOC-EJBGXQIN from http://www.dlib.si

MLA:

Ling, Bo, Lou, Ben Gong, Wu, Ci Xuan. "Pentavalent symmetric graphs of order four times an odd square-free integer." Ars mathematica contemporanea letnik 16. številka 1 (2019) str. 81-95.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-EJBGXQIN>

Ars mathematica contemporanea
2008-
(Zbirni zapis)