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

Povzetek

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.

Ključne besede

Cayleyjev graf;ločna tranzitivnost;diedrska grupa;Cayley graph;arc transitivity;dihedral group;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UL PEF - Pedagoška fakulteta
UDK: 519.17
COBISS: 1024270932 Povezava se bo odprla v novem oknu
ISSN: 1439-8516
Št. ogledov: 760
Št. prenosov: 287
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni povzetek: 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.
Sekundarne ključne besede: Cayleyjev graf;ločna tranzitivnost;diedrska grupa;
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: str. 1485-1498
Letnik: ǂVol. ǂ26
Zvezek: ǂno. ǂ8
Čas izdaje: 2010
DOI: 10.1007/s10114-010-8271-8
ID: 1477165