11. |
12. |
13. |
14. Algebraični aspekti teorije grafov : doktorska disertacijaAdemir Hujdurović, 2013, doktorska disertacija Ključne besede: circulant, bicirculant, semiregular automorphism, vertex-transitive graph, half-arc-transitive graph, snark, Cayley graph, quasi m-Cayley graph, generalized Cayley graph, I-regular action, regular cover of a graph, automorphism group
Objavljeno v RUP: 10.07.2015; Ogledov: 3476; Prenosov: 42
 Povezava na celotno besedilo |
15. Recent trends and future directions in vertex-transitive graphsKlavdija Kutnar, Dragan Marušič, 2008, izvirni znanstveni članek Opis: A graph is said to be vertex-transitive if its automorphism group acts transitively on the vertex set. Some recent developments and possible future directions regarding two famous open problems, asking about existence of Hamilton paths and existence of semiregular automorphisms in vertex-transitive graphs, are discussed, together with some recent results on arc-transitive graphs and half-arc-transitive graphs, two special classes of vertex-transitive graphs that have received particular attention over the last decade.
Ključne besede: vertex-transitive graph, arc-transitive graph, half-arc-transitive graph, Hamilton cycle, Hamilton path, semiregular group, (im)primitive group
Objavljeno v RUP: 15.10.2013; Ogledov: 3175; Prenosov: 132
 Celotno besedilo (183,49 KB) |
16. On quartic half-arc-transitive metacirculantsDragan Marušič, Primož Šparl, 2008, izvirni znanstveni članek Opis: Following Alspach and Parsons, a metacirculant graph is a graph admitting a transitive group generated by two automorphisms ▫$\rho$▫ and ▫$\sigma$▫, where ▫$\rho$▫ is ▫$(m,n)$▫-semiregular for some integers ▫$m \ge 1$▫, ▫$n \ge 2▫$, and where ▫$\sigma$▫ normalizes ▫$\rho$▫, cyclically permuting the orbits of ▫$\rho$▫ in such a way that ▫$\sigma^m$▫ has at least one fixed vertex. A half-arc-transitive graph is a vertex- and edge- but not arc-transitive graph. In this article quartic half-arc-transitive metacirculants are explored and their connection to the so called tightly attached quartic half-arc-transitive graphs is explored. It is shown that there are three essentially different possibilities for a quartic half-arc-transitive metacirculant which is not tightly attached to exist. These graphs are extensively studied and some infinite families of such graphs are constructed.
Ključne besede: mathematics, graph theory, metacirculant graph, half-arc-transitive graph, tightly attached, automorphism group
Objavljeno v RUP: 15.10.2013; Ogledov: 3843; Prenosov: 132
Povezava na celotno besedilo |
