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 / 37
Na začetekNa prejšnjo stran1234Na naslednjo stranNa konec
1.
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: 02.01.2022; Ogledov: 1118; Prenosov: 22
.pdf Celotno besedilo (317,95 KB)

2.
Extremal edge-girth-regular graphs
Ajda Zavrtanik Drglin, Slobodan Filipovski, Robert Jajcay, Tom Raiman, 2021, izvirni znanstveni članek

Ključne besede: regular graph, girth, vertex-transitive graph
Objavljeno v RUP: 16.07.2021; Ogledov: 1851; Prenosov: 30
URL Povezava na celotno besedilo

3.
On 12-regular nut graphs
Nino Bašić, Martin Knor, Riste Škrekovski, 2021, izvirni znanstveni članek

Ključne besede: nut graph, adjacency matrix, singular matrix, core graph, Fowler construction, regular graph
Objavljeno v RUP: 15.07.2021; Ogledov: 1653; Prenosov: 27
URL Povezava na celotno besedilo

4.
5.
Existence of regular nut graphs for degree at most 11
Patrick W. Fowler, John Baptist Gauci, Jan Goedgebeur, Tomaž Pisanski, Irene Sciriha, 2020, izvirni znanstveni članek

Ključne besede: nut graph, core graph, regular graph, nullity
Objavljeno v RUP: 05.05.2021; Ogledov: 1221; Prenosov: 0

6.
On a version of the spectral excess theorem
Miquel Àngel Fiol, Safet Penjić, 2020, izvirni znanstveni članek

Ključne besede: adjacency algebra, spectrum, distance-regular graph, Laplacian
Objavljeno v RUP: 01.12.2020; Ogledov: 2606; Prenosov: 36
URL Povezava na celotno besedilo

7.
8.
On a certain class of 1-thin distance-regular graphs
Mark MacLean, Štefko Miklavič, 2020, izvirni znanstveni članek

Ključne besede: distance-regular graph, Terwilliger algebra, subconstituent algebra
Objavljeno v RUP: 19.07.2020; Ogledov: 2069; Prenosov: 88
.pdf Celotno besedilo (379,60 KB)

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