Natisni
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 - 6 / 6
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
2.
Hamilton cycles in primitive vertex-transitive graphs of order a product of two primes - the case PSL(2, q[sup]2) acting on cosets of PGL(2, q)
Shao Fei Du, Klavdija Kutnar, Dragan Marušič, 2020, izvirni znanstveni članek

Opis: A step forward is made in a long standing Lovász problem regarding hamiltonicity of vertex-transitive graphs by showing that every connected vertex-transitive graph of order a product of two primes arising from the group action of the projective special linear group PSL▫$(2, q^2)$▫ on cosets of its subgroup isomorphic to the projective general linear group PGL$(2, q)$ contains a Hamilton cycle.
Ključne besede: vertex-transitive graph, Hamilton cycle, automorphism group, orbital graph
Objavljeno v RUP: 20.07.2020; Ogledov: 1266; Prenosov: 46
.pdf Celotno besedilo (365,31 KB)

3.
Polynomials of degree 4 over finite fields representing quadratic residues
Shao Fei Du, Klavdija Kutnar, Dragan Marušič, 2019, izvirni znanstveni članek

Ključne besede: finite field, polynomial, quadratic residues
Objavljeno v RUP: 11.02.2020; Ogledov: 1253; Prenosov: 74
.pdf Celotno besedilo (317,71 KB)

4.
Lovász Hamiltonicity Problem
Klavdija Kutnar, Shao Fei Du, Dragan Marušič, 2019, objavljeni povzetek znanstvenega prispevka na konferenci (vabljeno predavanje)

Ključne besede: Lovász problem, Hamilton cycle, vertex-transitive graph
Objavljeno v RUP: 06.08.2019; Ogledov: 1641; Prenosov: 87
.pdf Celotno besedilo (19,29 KB)
Gradivo ima več datotek! Več...

5.
6.
Classification of 2-arc-transitive dihedrants
Shao Fei Du, Aleksander Malnič, Dragan Marušič, 2008, izvirni znanstveni članek

Opis: A complete classification of 2-arc-transitive dihedrants, that is, Cayley graphs of dihedral groups is given, thus completing the study of these graphs initiated by the third author in [D. Marušič, On 2-arc-transitivity of Cayley graphs, J. Combin. Theory Ser. B 87 (2003) 162-196]. The list consists of the following graphs: (i) cycles ▫$C_{2n},\; n \ge 3$▫; (ii) complete graphs ▫$K_{2n}, \; n \ge 3$▫; (iii) complete bipartite graphs ▫$K_{n,n}, \; n \ge 3$▫; (iv) complete bipartite graphs minus a matching ▫$K_{n,n} - nK_2, \; n \ge 3$▫; (v) incidence and nonincidence graphs ▫$B(H_{11})$▫ and ▫$B'(H_{11})$▫ of the Hadamard design on 11 points; (vi) incidence and nonincidence graphs ▫$B(PG(d,q))$▫ and ▫$B'(PG(d,q))$▫, with ▫$d \ge 2$▫ and ▫$q$▫ a prime power, of projective spaces; (vii) and an infinite family of regular ▫${\mathbb{Z}}_d$▫-covers ▫$K_{q+1}^{2d}$▫ of ▫$K_{q+1, q+1} - (q+1)K_2$▫, where ▫$q \ge 3$▫ is an odd prime power and ▫$d$▫ is a divisor of ▫$\frac{q-1}{2}$▫ and ▫$q-1$▫, respectively, depending on whether ▫$q \equiv 1 \pmod{4}$▫ or ▫$q \equiv 3 \pmod{4}$▫ obtained by identifying the vertex set of the base graph with two copies of the projective line ▫$PG(1,q)$▫, where the missing matching consists of all pairs of the form ▫$[i,i']$▫, ▫$i \in PG(1,q)$▫, and the edge ▫$[i,j']$▫ carries trivial voltage if ▫$i=\infty$▫ or ▫$j=\infty$▫, and carries voltage ▫$\bar{h} \in {\mathbb{Z}}_d$▫, the residue class of ▫$h \in {\mathbb{Z}}_d$▫, if and only if ▫$i-j = \theta^h$▫, where ▫$\theta$▫ generates the multiplicative group ▫${\mathbb{F}}_q^\ast$▫ of the Galois field ▫${\mathbb{F}}_q$▫.
Ključne besede: permutation group, imprimitive group, dihedral group, Cayley graph, dihedrant, 2-Arc-transitive graph
Objavljeno v RUP: 15.10.2013; Ogledov: 3348; Prenosov: 89
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