Iskanje po repozitoriju

Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth's theorem
Ademir Hujdurović, Edin Husić, Martin Milanič, Romeo Rizzi, Alexandru I. Tomescu, 2018, izvirni znanstveni članek

Ključne besede: perfect phylogeny, minimum conflict-free row split problem, branching, acyclic digraph, chain partition, Dilworth's theorem, min-max theorem, approximation algorithm, APXhardness
Objavljeno v RUP: 08.05.2018; Ogledov: 4627; Prenosov: 163
Povezava na celotno besedilo

On normality of n-Cayley graphs
Ademir Hujdurović, Klavdija Kutnar, Dragan Marušič, 2018, izvirni znanstveni članek

Ključne besede: vertex-transitive grapht, Cayley graph, semiregular group, n-Cayley graph, normal n-Cayley graph, Cartesian product
Objavljeno v RUP: 05.04.2018; Ogledov: 4232; Prenosov: 136
Povezava na celotno besedilo

Odd automorphisms in graphs
Ademir Hujdurović, Klavdija Kutnar, Dragan Marušič, 2018, objavljeni povzetek znanstvenega prispevka na konferenci (vabljeno predavanje)

Ključne besede: vertex-transitive odd number, odd automorphism, graph
Objavljeno v RUP: 07.02.2018; Ogledov: 4468; Prenosov: 33
Povezava na celotno besedilo

Permutacijske grupe : drugo učno gradivo
Ademir Hujdurović, 2017, drugo učno gradivo

Ključne besede: permutacijske grupe, delovne grupe, tranzitivne grupe, blok, primitivne grupe
Objavljeno v RUP: 04.12.2017; Ogledov: 5821; Prenosov: 106
Povezava na celotno besedilo

Odd automorphisms in vertex-transitive graphs
Ademir Hujdurović, Klavdija Kutnar, Dragan Marušič, 2016, izvirni znanstveni članek

Opis: An automorphism of a graph is said to be even/odd if it acts on the set of vertices as an even/odd permutation. In this article we pose the problem of determining which vertex-transitive graphs admit odd automorphisms. Partial results for certain classes of vertex-transitive graphs, in particular for Cayley graphs, are given. As a consequence, a characterization of arc-transitive circulants without odd automorphisms is obtained.
Ključne besede: graph, vertex-transitive, automorphism group, even permutation, odd permutation
Objavljeno v RUP: 15.11.2017; Ogledov: 4238; Prenosov: 105
Celotno besedilo (281,25 KB)