1. Symmetries of the Woolly Hat graphsLeah Berman, Sergio Hiroki Koike Quintanar, Elías Mochán, Alejandra Ramos Rivera, Primož Šparl, Steve Wilson, 2024, izvirni znanstveni članek Opis: A graph is edge-transitive if the natural action of its automorphism group on its edge set is transitive. An automorphism of a graph is semiregular if all of the orbits of the subgroup generated by this automorphism have the same length. While the tetravalent edge-transitive graphs admitting a semiregular automorphism with only one orbit are easy to determine, those that admit a semiregular automorphism with two orbits took a considerable effort and were finally classified in 2012. Of the several possible different "types" of potential tetravalent edge-transitive graphs admitting a semiregular automorphism with three orbits, only one "type" has thus far received no attention. In this paper we focus on this class of graphs, which we call the Woolly Hat graphs. We prove that there are in fact no edge-transitive Woolly Hat graphs and classify the vertex-transitive ones.
Ključne besede: edge-transitive, vertex-transitive, tricirculant, Woolly Hat graphs
Objavljeno v RUP: 10.09.2025; Ogledov: 508; Prenosov: 7
 Celotno besedilo (552,80 KB) |
2. Tetravalent distance magic graphs of small order and an infinite family of examplesKsenija Rozman, Primož Šparl, 2025, izvirni znanstveni članek Opis: A graph of order ▫$n$▫ is distance magic if it admits a bijective labeling of its vertices with integers from ▫$1$▫ to ▫$n$▫ such that each vertex has the same sum of the labels of its neighbors. This paper contributes to the long term project of characterizing all tetravalent distance magic graphs. With the help of a computer we find that out of almost nine million connected tetravalent graphs up to order 16 only nine are distance magic. In fact, besides the six well known wreath graphs there are only three other examples, one of each of the orders 12, 14 and 16. We introduce a generalization of wreath graphs, the so-called quasi wreath graphs, and classify all distance magic graphs among them. This way we obtain infinitely many new tetravalent distance magic graphs. Moreover, the two non-wreath graphs of orders 12 and 14 are quasi wreath graphs while the one of order 16 can be obtained from a quasi wreath graph of order 14 using a simple construction due to Kovář, Fronček and Kovářová.
Ključne besede: distance magic, tetravalent, quasi wreath graph
Objavljeno v RUP: 10.09.2025; Ogledov: 356; Prenosov: 4
Celotno besedilo (457,53 KB) |
3. Some recent discoveries about half-arc-transitive graphs : dedicated to Dragan Marušič on the occasion of his 60th birthdayMarston 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: 2544; Prenosov: 23
Celotno besedilo (333,06 KB) |
4. Reachability relations, transitive digraphs and groupsAleksander Malnič, Primož Potočnik, Norbert Seifter, Primož Šparl, 2015, izvirni znanstveni članek Opis: In [A. Malnič, D. Marušič, N. Seifter, P. Šparl and B. Zgrablič, Reachability relations in digraphs, Europ. J. Combin. 29 (2008), 1566-1581] it was shown that properties of digraphs such as growth, property ▫$\mathbf{Z}$▫, and number of ends are reflected by the properties of certain reachability relations defined on the vertices of the corresponding digraphs. In this paper we study these relations in connection with certain properties of automorphism groups of transitive digraphs. In particular, one of the main results shows that if atransitive digraph admits a nilpotent subgroup of automorphisms with finitely many orbits, then its nilpotency class and the number of orbits are closely related to particular properties of reachability relations defined on the digraphs in question. The obtained results have interesting implications for Cayley digraphs of certain types of groups such as torsion-free groups of polynomial growth.
Ključne besede: Cayley digraph, reachability relation
Objavljeno v RUP: 31.12.2021; Ogledov: 2188; Prenosov: 19
Celotno besedilo (311,92 KB) |
5. |
6. |
7. |
8. |
9. |
10. |
