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 - 8 / 8
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
Some recent discoveries about half-arc-transitive graphs : dedicated to Dragan Marušič on the occasion of his 60th birthday
Marston D. E. Conder, Primož Potočnik, Primož Šparl, 2015, izvirni znanstveni članek

Opis: We present some new discoveries about graphs that are half-arc-transitive (that is, vertex- and edge-transitive but not arc-transitive). These include the recent discovery of the smallest half-arc-transitive 4-valent graph with vertex-stabiliser of order 4, and the smallest with vertex-stabiliser of order 8, two new half-arc-transitive 4-valent graphs with dihedral vertex-stabiliser ▫$D_4$▫ (of order 8), and the first known half-arc-transitive 4-valent graph with vertex-stabiliser of order 16 that is neither abelian nor dihedral. We also use half-arc-transitive group actions to provide an answer to a recent question of Delorme about 2-arc-transitive digraphs that are not isomorphic to their reverse.
Ključne besede: graph, edge-transitive, vertex-transitive, arc-transitive, half arc-transitive
Objavljeno v RUP: 31.12.2021; Ogledov: 756; Prenosov: 16
.pdf Celotno besedilo (333,06 KB)

2.
3.
4.
On structural results of tetravalent half-arc-transitive graphs
Primož Šparl, 2018, objavljeni povzetek znanstvenega prispevka na konferenci (vabljeno predavanje)

Ključne besede: graph, half-arc-transitive, alternating cycle, radius
Objavljeno v RUP: 07.02.2018; Ogledov: 2046; Prenosov: 27
URL Povezava na celotno besedilo

5.
Half-arc-transitive group actions with a small number of alternets
Klavdija Kutnar, 2015, objavljeni povzetek znanstvenega prispevka na konferenci

Ključne besede: automorphism group, half-arc-tranistive graph, alternet
Objavljeno v RUP: 15.10.2015; Ogledov: 2313; Prenosov: 28
URL Povezava na celotno besedilo

6.
7.
Recent trends and future directions in vertex-transitive graphs
Klavdija Kutnar, Dragan Marušič, 2008, izvirni znanstveni članek

Opis: A graph is said to be vertex-transitive if its automorphism group acts transitively on the vertex set. Some recent developments and possible future directions regarding two famous open problems, asking about existence of Hamilton paths and existence of semiregular automorphisms in vertex-transitive graphs, are discussed, together with some recent results on arc-transitive graphs and half-arc-transitive graphs, two special classes of vertex-transitive graphs that have received particular attention over the last decade.
Ključne besede: vertex-transitive graph, arc-transitive graph, half-arc-transitive graph, Hamilton cycle, Hamilton path, semiregular group, (im)primitive group
Objavljeno v RUP: 15.10.2013; Ogledov: 3050; Prenosov: 131
.pdf Celotno besedilo (183,49 KB)

8.
On quartic half-arc-transitive metacirculants
Dragan Marušič, Primož Šparl, 2008, izvirni znanstveni članek

Opis: Following Alspach and Parsons, a metacirculant graph is a graph admitting a transitive group generated by two automorphisms ▫$\rho$▫ and ▫$\sigma$▫, where ▫$\rho$▫ is ▫$(m,n)$▫-semiregular for some integers ▫$m \ge 1$▫, ▫$n \ge 2▫$, and where ▫$\sigma$▫ normalizes ▫$\rho$▫, cyclically permuting the orbits of ▫$\rho$▫ in such a way that ▫$\sigma^m$▫ has at least one fixed vertex. A half-arc-transitive graph is a vertex- and edge- but not arc-transitive graph. In this article quartic half-arc-transitive metacirculants are explored and their connection to the so called tightly attached quartic half-arc-transitive graphs is explored. It is shown that there are three essentially different possibilities for a quartic half-arc-transitive metacirculant which is not tightly attached to exist. These graphs are extensively studied and some infinite families of such graphs are constructed.
Ključne besede: mathematics, graph theory, metacirculant graph, half-arc-transitive graph, tightly attached, automorphism group
Objavljeno v RUP: 15.10.2013; Ogledov: 3705; Prenosov: 132
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