Lupa

Iskanje po repozitoriju Pomoč

A- | A+ | Natisni
Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 5 / 5
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
Groups with elements of order 8 do not have the DCI property
Ted Dobson, Joy Morris, Pablo Spiga, 2025, izvirni znanstveni članek

Opis: Let k be odd, and n an odd multiple of 3. Although this can also be deduced from known results, we provide a new proof that Ck ⋊ C₈ and (Cn × C₃) ⋊ C₈ do not have the Directed Cayley Isomorphism (DCI) property. When k is prime, Ck ⋊ C₈ had previously been proved to have the Cayley Isomorphism (CI) property. To the best of our knowledge, the groups Cp ⋊ C₈ (where p is an odd prime) are only the second known infinite family of groups that have the CI property but do not have the DCI property. This also provides a new proof of the result (which follows from known results but was not explicitly published) that no group with an element of order 8 has the DCI property. One piece of our proof is a new result that may prove to be of independent interest: we show that if a permutation group has a regular subgroup of index 2 then it must be 2-closed.
Ključne besede: CI property, DCI property, Cayley graphs, Cayley digraphs, 2-closed groups, 2-closure
Objavljeno v RUP: 03.11.2025; Ogledov: 550; Prenosov: 3
.pdf Celotno besedilo (344,18 KB)

2.
Arc-disjoint hamiltonian paths in Cartesian products of directed cycles
Iren Darijani, Babak Miraftab, Dave Witte Morris, 2025, izvirni znanstveni članek

Opis: We show that if C1 and C2 are directed cycles (of length at least two), then the Cartesian product C1 □ C2 has two arc-disjoint hamiltonian paths. (This answers a question asked by J. A. Gallian in 1985.) The same conclusion also holds for the Cartesian product of any four or more directed cycles (of length at least two), but some cases remain open for the Cartesian product of three directed cycles. We also discuss the existence of arc-disjoint hamiltonian paths in 2-generated Cayley digraphs on (finite or infinite) abelian groups.
Ključne besede: Abelian groups, Cayley digraphs, hamiltonian paths
Objavljeno v RUP: 21.10.2025; Ogledov: 1065; Prenosov: 4
.pdf Celotno besedilo (512,92 KB)

3.
Digraphs with small automorphism groups that are Cayley on two nonisomorphic groups
Luke Morgan, Joy Morris, Gabriel Verret, 2020, izvirni znanstveni članek

Ključne besede: Cayley digraphs, Cayley index
Objavljeno v RUP: 17.06.2020; Ogledov: 3458; Prenosov: 40
.pdf Celotno besedilo (396,72 KB)

4.
Arc-transitive digraphs of given out-valency and with blocks of given size
Luke Morgan, Primož Potočnik, Gabriel Verret, 2019, izvirni znanstveni članek

Opis: Given integers ▫$k$▫ and ▫$m$▫, we construct a ▫$G$▫-arc-transitive graph of valency ▫$k$▫ and an ▫$L$▫-arc-transitive oriented digraph of out-valency ▫$k$▫ such that ▫$G$▫ and ▫$L$▫ both admit blocks of imprimitivity of size ▫$m$▫.
Ključne besede: arc-transitive digraphs, Cayley digraphs, imprimitive digraphs
Objavljeno v RUP: 28.06.2019; Ogledov: 3306; Prenosov: 132
URL Povezava na celotno besedilo

5.
On Cayley digraphs on nonisomorphic 2-groups
István Kovács, Mary Agnes Milanič, 2012, izvirni znanstveni članek

Ključne besede: Cayley digraphs, isomorphisms, abelian groups, wreath products
Objavljeno v RUP: 15.10.2013; Ogledov: 4687; Prenosov: 215
URL Povezava na celotno besedilo

Iskanje izvedeno v 0.03 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici