41. Semiregular automorphisms of vertex-transitive graphs of certain valenciesEdward Dobson, Aleksander Malnič, Dragan Marušič, Lewis A. Nowitz, 2007, izvirni znanstveni članek Opis: It is shown that a vertex-transitive graph of valency ▫$p+1$▫, ▫$p$▫ a prime, admitting a transitive action of a ▫$\{2,p\}$▫-group, has a non-identity semiregular automorphism. As a consequence, it is proved that a quartic vertex-transitive graph has a non-identity semiregular automorphism, thus giving a partial affirmative answer to the conjecture that all vertex-transitive graphs have such an automorphism and, more generally, that all 2-closed transitive permutation groups contain such an element (see [D. Marušic, On vertex symmetric digraphs, Discrete Math. 36 (1981) 69-81; P.J. Cameron (Ed.), Problems from the Fifteenth British Combinatorial Conference, Discrete Math. 167/168 (1997) 605-615]). Ključne besede: mathematics, graph theory, transitive permutation group, 2-closed group, semiregular automorphism, vertex-transitive graph Objavljeno v RUP: 03.04.2017; Ogledov: 2407; Prenosov: 83 Povezava na celotno besedilo |
42. |
43. Določeni razredi (hiper)grafov in njihove algebraične lastnosti : doktorska disertacijaPaweł Petecki, 2016, doktorska disertacija Ključne besede: hypergraph, hamiltonian cycle, decomposition, double generalized Petersen graph, automorphism group, vertex-transitive, sign graph, L-eigenvalue, lollipop graph Objavljeno v RUP: 09.08.2016; Ogledov: 3080; Prenosov: 30 Povezava na celotno besedilo |
44. |
45. |
46. |
47. |
48. Cubic symmetric graphs via odd automorphisms, 60th Birthday Lecture Series, Department of Mathematics, University of Auckland, New Zealand, 10 September 2015Klavdija Kutnar, 2015, predavanje na tuji univerzi Ključne besede: cubic graph, symmetric, automorphism, odd permutation Objavljeno v RUP: 15.10.2015; Ogledov: 2511; Prenosov: 22 Povezava na celotno besedilo |
49. |
50. |