Lupa

Search the repository Help

A- | A+ | Print
Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 5 / 5
First pagePrevious page1Next pageLast page
1.
Groups with elements of order 8 do not have the DCI property
Ted Dobson, Joy Morris, Pablo Spiga, 2025, original scientific article

Abstract: 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.
Keywords: CI property, DCI property, Cayley graphs, Cayley digraphs, 2-closed groups, 2-closure
Published in RUP: 03.11.2025; Views: 161; Downloads: 1
.pdf Full text (344,18 KB)

2.
Arc-disjoint hamiltonian paths in Cartesian products of directed cycles
Iren Darijani, Babak Miraftab, Dave Witte Morris, 2025, original scientific article

Abstract: 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.
Keywords: Abelian groups, Cayley digraphs, hamiltonian paths
Published in RUP: 21.10.2025; Views: 185; Downloads: 0
.pdf Full text (512,92 KB)

3.
Digraphs with small automorphism groups that are Cayley on two nonisomorphic groups
Luke Morgan, Joy Morris, Gabriel Verret, 2020, original scientific article

Keywords: Cayley digraphs, Cayley index
Published in RUP: 17.06.2020; Views: 2936; Downloads: 39
.pdf Full text (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, original scientific article

Abstract: 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$▫.
Keywords: arc-transitive digraphs, Cayley digraphs, imprimitive digraphs
Published in RUP: 28.06.2019; Views: 2862; Downloads: 130
URL Link to full text

5.
On Cayley digraphs on nonisomorphic 2-groups
István Kovács, Mary Agnes Milanič, 2012, original scientific article

Keywords: Cayley digraphs, isomorphisms, abelian groups, wreath products
Published in RUP: 15.10.2013; Views: 4246; Downloads: 213
URL Link to full text

Search done in 0 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica