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 - 10 / 72
Na začetekNa prejšnjo stran12345678Na naslednjo stranNa konec
1.
2.
Testing whether the lifted group splits
Rok Požar, 2016, izvirni znanstveni članek

Opis: Let a group of automorphisms lift along a regular covering projection of connected graphs given combinatorially by means of voltages. The data that determine the lifted group and its action are then conveniently encoded in terms of voltages as well. Along these lines, an algorithm for testing whether the lifted group is a split extension of the group of covering transformations has recently been proposed in the case when the group of covering transformations is solvable. It consists of decomposing the covering into a series of coverings with elementary abelian groups of covering transformations, and inductively solving the problem at every elementary abelian step. Although the explicit construction of the lifted group is not needed, it still involves time and space consuming constructions of certain subgroups in the lifted group at every step except at the final one. In this paper, an improved version that completely avoids such constructions is presented. From voltage distribution we first compute the weak action and the factor set that determine the lifted group, and we then carry out the test by extracting the necessary information only from the corresponding weak actions and factor sets at every step. An experimental comparison is made against the previous version.
Ključne besede: algorithm, graph, group extension, lifting automorphisms, regular covering projection, voltages
Objavljeno v RUP: 03.01.2022; Ogledov: 707; Prenosov: 17
.pdf Celotno besedilo (317,95 KB)

3.
The automorphism groups of non-edge transitive rose window graphs
Edward Dobson, István Kovács, Štefko Miklavič, 2015, izvirni znanstveni članek

Opis: In this paper, we determine the full automorphism groups of rose window graphs that are not edge-transitive. As the full automorphism groups of edge-transitive rose window graphs have been determined, this complete the problem of calculating the full automorphism group of rose window graphs. As a corollary, we determine which rose window graphs are vertex-transitive. Finally, we determine the isomorphism classes of non-edge-transitive rose window graphs.
Ključne besede: rose window graphs, automorphism group, isomorphism problem, vertex-transitive graph
Objavljeno v RUP: 31.12.2021; Ogledov: 879; Prenosov: 18
.pdf Celotno besedilo (275,74 KB)

4.
Sectional split extensions arising from lifts of groups
Rok Požar, 2013, izvirni znanstveni članek

Opis: Covering techniques have recently emerged as an effective tool used for classification of several infinite families of connected symmetric graphs. One commonly encountered technique is based on the concept of lifting groups of automorphisms along regular covering projections ▫$\wp \colon \tilde{X} \to X$▫. Efficient computational methods are known for regular covers with cyclic or elementary abelian group of covering transformations CT▫$(\wp)$▫. In this paper we consider the lifting problem with an additional condition on how a group should lift: given a connected graph ▫$X$▫ and a group ▫$G$▫ of its automorphisms, find all connected regular covering projections ▫$\wp \colon \tilde{X} \to X$▫ along which ▫$G$▫ lifts as a sectional split extension. By this we mean that there exists a complement ▫$\overline{G}$▫ of CT▫$(\wp)$▫ within the lifted group ▫$\tilde{G}$▫ such that ▫$\overline{G}$▫ has an orbit intersecting each fibre in at most one vertex. As an application, all connected elementary abelian regular coverings of the complete graph ▫$K_4$▫ along which a cyclic group of order 4 lifts as a sectional split extension are constructed.
Ključne besede: covering projection, graph, group extension, lifting automorphisms, voltage assignment
Objavljeno v RUP: 31.12.2021; Ogledov: 987; Prenosov: 3
.pdf Celotno besedilo (365,16 KB)

5.
6.
7.
A family of non-Cayley cores that are constructed from vertex-transitive or strongly regular self-complementary graphs
Marko Orel, 2021, objavljeni povzetek znanstvenega prispevka na konferenci

Ključne besede: cores, graph homomorphisms, automorphism group, self-complementary graphs
Objavljeno v RUP: 30.07.2021; Ogledov: 983; Prenosov: 73
URL Povezava na celotno besedilo
Gradivo ima več datotek! Več...

8.
A family of non-Cayley cores that are constructed from vertex-transitive or strongly regular self-complementary graphs
Marko Orel, 2021, objavljeni povzetek znanstvenega prispevka na konferenci

Ključne besede: cores, graph homomorphisms, automorphism group, self-complementary graphs
Objavljeno v RUP: 30.07.2021; Ogledov: 1192; Prenosov: 42
.pdf Celotno besedilo (1,01 MB)
Gradivo ima več datotek! Več...

9.
10.
Bicirculants via imprimitivity block systems
Dragan Marušič, 2021, izvirni znanstveni članek

Ključne besede: semiregular group, imprimitive group, arc-transitive graph, bicirculant
Objavljeno v RUP: 06.05.2021; Ogledov: 796; Prenosov: 30
URL Povezava na celotno besedilo

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