On non-normal arc-transitive 4-valent dihedrants

Kovács, István (avtor), Kuzman, Boštjan (avtor), Malnič, Aleksander (avtor)

Naj bo ▫$X$▫ povezan nenormalen 4-valenten ločno-tranzitiven Cayleyev graf diedrske grupe ▫$D_n$▫, tako da je ▫$X$▫ dvodelen in ustrezna biparticija vozlišč ustreza dvema orbitama ciklične podgrupe znotraj ▫$D_n$▫. Dokazano je, da je tedaj ▫$X$▫ izomorfen bodisi leksikografskemu produktu ▫$C_n[2K_1]$▫ za ▫$n \geq 4$▫ sodo, bodisi enemu od petih posebnih grafov na 10, 14, 26, 28 oz. 30 vozliščih.

• Jezik: Slovenski jezik
• Ključne besede: Cayleyjev graf, ločna tranzitivnost, diedrska grupa, Cayley graph, arc transitivity, dihedral group
• Vrsta gradiva: Delo ni kategorizirano
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: PEF - Pedagoška fakulteta
• Leto izida: 2010
• Št. strani: Str. 1485-1498
• Številčenje: Vol. 26, no. 8
• PID: 20.500.12556/RUL-84782
• UDK: 519.17
• ISSN pri članku: 1439-8516
• DOI: 10.1007/s10114-010-8271-8
• COBISS.SI-ID: 1024270932
• Datum objave v RUL: 09.09.2016

Gradivo je del revije

• Naslov: Acta mathematica Sinica
• Skrajšan naslov: Acta math. Sin., Engl. ser.
• Založnik: Springer
• ISSN: 1439-8516
• COBISS.SI-ID: 12582489

Sekundarni jezik

• Jezik: Angleški jezik

Izvleček

Let ▫$X$▫ be a connected non-normal 4-valent arc-transitive Cayley graph on a dihedral group ▫$D_n$▫ such that ▫$X$▫ is bipartite, with the two bipartition sets being the two orbits of the cyclic subgroup within ▫$D_n$▫. It is shown that ▫$X$▫ is isomorphic either to the lexicographic product ▫$C_n[2K_1]$▫ with ▫$n \geq 4$▫ even, or to one of the five sporadic graphs on 10, 14, 26, 28 and 30 vertices, respectively.

• Ključne besede: Cayleyjev graf, ločna tranzitivnost, diedrska grupa