On non-normal arc-transitive 4-valent dihedrantsKovács, István (Avtor) Kuzman, Boštjan (Avtor) Malnič, Aleksander (Avtor) Cayleyjev grafločna tranzitivnostdiedrska grupaCayley grapharc transitivitydihedral groupNaj 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.20102016-09-03 02:19:52Delo ni kategorizirano84782sl