31. Semiregular automorphisms of vertex-transitive graphs of certain valenciesDragan Marušič, Edward Dobson, Aleksander Malnič, 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]).
Najdeno v: ključnih besedah
Povzetek najdenega: ...of a ▫$\{2,p\}$▫-group, has a non-identity semiregular automorphism. As a consequence, it is proved that...
Ključne besede: mathematics, graph theory, transitive permutation group, 2-closed group, semiregular automorphism, vertex-transitive graph
Objavljeno: 03.04.2017; Ogledov: 816; Prenosov: 41
 Polno besedilo (0,00 KB) |
32. Cayley graphs on abelian groupsGabriel Verret, Edward Dobson, Pablo Spiga, 2015, izvirni znanstveni članek Najdeno v: ključnih besedah
Povzetek najdenega: ...Cayley graph, abelian group, automorphism, ...
Ključne besede: Cayley graph, abelian group, automorphism
Objavljeno: 03.04.2017; Ogledov: 683; Prenosov: 81
Polno besedilo (0,00 KB) |
33. Določeni razredi (hiper)grafov in njihove algebraične lastnostiPaweł Petecki, 2016, doktorska disertacija Najdeno v: ključnih besedah
Povzetek najdenega: ...hamiltonian cycle, decomposition, double generalized Petersen graph, automorphism group, vertex-transitive, sign graph, L-eigenvalue, lollipop graph,...
Ključne besede: hypergraph, hamiltonian cycle, decomposition, double generalized Petersen graph, automorphism group, vertex-transitive, sign graph, L-eigenvalue, lollipop graph
Objavljeno: 09.08.2016; Ogledov: 1381; Prenosov: 3
Polno besedilo (0,00 KB) |
34. Integral automorphisms of affine spaces over finite fieldsIstván Kovács, Klavdija Kutnar, János Ruff, Tamás Szönyi, 2015, objavljeni povzetek znanstvenega prispevka na konferenci Najdeno v: ključnih besedah
Povzetek najdenega: ...finite field, affine space, integral distance, integral automorphism, ...
Ključne besede: finite field, affine space, integral distance, integral automorphism
Objavljeno: 08.08.2016; Ogledov: 1174; Prenosov: 24
Polno besedilo (0,00 KB) |
35. On colour-preserving automorphisms of Cayley graphsKlavdija Kutnar, Ademir Hujdurović, Edward Dobson, Dave Witte Morris, Joy Morris, 2016, objavljeni povzetek znanstvenega prispevka na konferenci Najdeno v: ključnih besedah
Povzetek najdenega: ...Cayley graph, automorphism, group, colouring, ...
Ključne besede: Cayley graph, automorphism, group, colouring
Objavljeno: 08.08.2016; Ogledov: 973; Prenosov: 45
Polno besedilo (0,00 KB) |
36. Symmetry of graphs via even/odd automorphismsDragan Marušič, Klavdija Kutnar, 2016, objavljeni povzetek znanstvenega prispevka na konferenci (vabljeno predavanje) Najdeno v: ključnih besedah
Povzetek najdenega: ...vertex-transitive, graph, odd automorphism, automorphism group, ...
Ključne besede: vertex-transitive, graph, odd automorphism, automorphism group
Objavljeno: 08.08.2016; Ogledov: 782; Prenosov: 8
Polno besedilo (0,00 KB) |
37. |
38. Odd automorphisms in vertex-transitive graphsAdemir Hujdurović, Klavdija Kutnar, Dragan Marušič, 2016, izvirni znanstveni članek Opis: Avtomorfizem grafa se imenuje sod/lih, če deluje na množici vozlišč kot soda/liha permutacija. V tem članku zastavimo problem določitve tistih točkovno-tranzitivnih grafov, ki premorejo lihe avtomorfizme. Predstavimo delne rezultate za določene razrede točkovno-tranzitivnih grafov, med drugim za Cayleyjeve grafe. Kot posledico teh rezultatov dobimo karakterizacijo ločno-tranzitivnih cirkulantov brez lihih avtomorfizmov.
Najdeno v: ključnih besedah
Povzetek najdenega: ...graph, vertex-transitive, automorphism group, even permutation, odd permutation, ...
Ključne besede: graph, vertex-transitive, automorphism group, even permutation, odd permutation
Objavljeno: 15.11.2017; Ogledov: 562; Prenosov: 42
Polno besedilo (0,00 KB) |
39. Vertex-transitive odd numbersKlavdija Kutnar, Ademir Hujdurović, Dragan Marušič, 2017, objavljeni povzetek znanstvenega prispevka na konferenci (vabljeno predavanje) Najdeno v: ključnih besedah
Povzetek najdenega: ...odd automorphism, even-closed, vertex-transitive, graph, ...
Ključne besede: odd automorphism, even-closed, vertex-transitive, graph
Objavljeno: 15.11.2017; Ogledov: 343; Prenosov: 5
Polno besedilo (0,00 KB) |
40. |
