1. |
2. |
3. Characterization of edge-transitive 4-valent bicirculantsIstván Kovács, Boštjan Kuzman, Aleksander Malnič, Steve Wilson, 2012, original scientific article Abstract: 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.
Keywords: matematika, teorija grafov, štirivalenten graf, bicirkulantni graf, Cayleyev graf, povezavno tranzitiven graf, ločno tranzitiven graf, dihedrant, rose window graf, grupa avtomorfizmov
Published in RUP: 15.10.2013; Views: 3879; Downloads: 146
 Link to full text |
4. On non-normal arc-transitive 4-valent dihedrantsIstván Kovács, Boštjan Kuzman, Aleksander Malnič, 2010, original scientific article Abstract: 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.
Keywords: Cayley graph, arc transitivity, dihedral group
Published in RUP: 15.10.2013; Views: 3867; Downloads: 118
Link to full text |
