51. |
52. |
53. |
54. |
55. Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphsPrimož Potočnik, Pablo Spiga, Gabriel Verret, 2015, izvirni znanstveni članek Ključne besede: valenca 3, valenca 4, točkovna tranzitivnost, ločna tranzitivnost, lokalno-diedrski, valency 3, valency 4, vertex-transitive, arc-transitive, locally-dihedral Objavljeno v RUP: 15.10.2015; Ogledov: 3035; Prenosov: 201 Povezava na celotno besedilo |
56. 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: 3498; Prenosov: 42 Povezava na celotno besedilo |
57. Distance-regular Cayley graphs on dihedral groupsŠtefko Miklavič, Primož Potočnik, 2005, izvirni znanstveni članek Opis: The main result of this article is a classification of distance-regular Cayley graphs on dihedral groups. There exist four obvious families of such graphs, which are called trivial. These are: complete graphs, complete bipartite graphs, complete bipartite graphs with the edges of a 1-factor removed, and cycles. It is proved that every non-trivial distance-regular Cayley graph on a dihedral group is bipartite, non-antipodal, has diameter 3 and arises either from a cyclic di#erence set, or possibly (if any such exists) from a dihedral difference set satisfying some additional conditions. Finally, all distance-transitive Cayley graphs on dihedral groups are determined. It transpires that a Cayley graph on a dihedral group is distance-transitive if and only if it is trivial, or isomorphic to the incidence or to the non-incidence graph of a projective space ▫$\mathrm{PG}_{d-1} (d,q)$▫, ▫$d \ge 2$▫, or the unique pair of complementary symmetric designs on 11 vertices. Ključne besede: mathematics, grah theory, distance-regular graph, distance-transitive graph, Cayley graph, dihedral group, dihedrant, difference set Objavljeno v RUP: 10.07.2015; Ogledov: 2610; Prenosov: 90 Povezava na celotno besedilo |
58. |
59. |
60. |