1. |
2. |
3. |
4. Characterization of edge-transitive 4-valent bicirculantsIstván Kovács, Boštjan Kuzman, Aleksander Malnič, Steve Wilson, 2012, izvirni znanstveni članek Opis: Bicirkulant je graf, ki dopušča avtomorfizem z natanko dvema orbitama vozlišč enake velikosti. V članku so karakterizirani vsi neizomorfni 4-valentni povezavno tranzitivni bicirkulanti. Posledično je izpeljana karakterizacija 4-valentnih ločno tranzitivnih dihedrantov.
Ključne besede: matematika, teorija grafov, štirivalenten graf, bicirkulantni graf, Cayleyev graf, povezavno tranzitiven graf, ločno tranzitiven graf, dihedrant, rose window graf, grupa avtomorfizmov
Objavljeno v RUP: 15.10.2013; Ogledov: 3902; Prenosov: 146
 Povezava na celotno besedilo |
5. On non-normal arc-transitive 4-valent dihedrantsIstván Kovács, Boštjan Kuzman, Aleksander Malnič, 2010, izvirni znanstveni članek Opis: 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: Cayley graph, arc transitivity, dihedral group
Objavljeno v RUP: 15.10.2013; Ogledov: 3884; Prenosov: 118
Povezava na celotno besedilo |
