Št. zadetkov: 11
Ni določena
Oznake:
matematika;teorija grafov;lok-tranzitivni grafi;diedrske grupe;mathematics;graph theory;half-arc-transitive graphs;dihedral groups;vertex stabilizer;
A construction is given of a 4-valent 1/2-arc-transitive graph with vertex stabilizer isomorphic to dihedral group ▫$D_S$▫. The graph has 10572 vertices and is the first known example of a 4-valent 1/2-arc-transitive graph with nonabelian vertex stabilizer.
Leto:
2000
Vir:
Repozitorij Univerze v Ljubljani (RUL)
Izvirni znanstveni članek
Oznake:
graphs;s-arc-transitive;normal cover;
In a paper by Cai Heng Li in Bull. London Math. Soc. 33 (2001), it was suggested that ‘non-basic’ ▫$2$▫-arc-transitive graphs of prime-power order that occur as normal covers of smaller ▫$2$▫-arc-transitive graphs might be rare and difficult to construct. This note describes some of the background t ...
Leto:
2025
Vir:
Repozitorij Univerze v Ljubljani (RUL)
Izvirni znanstveni članek
Oznake:
groups;graphs;symmetry;amalgams;cover;
This paper deals with finite cubic (3-regular) graphs whose automorphism group acts transitively on the edges of the graph. Such graphs split into two broad classes, namely arc-transitive and semisymmetric cubic graphs, and then these divide respectively into 7 types (according to a classification b ...
Leto:
2026
Vir:
Repozitorij Univerze v Ljubljani (RUL)
Izvirni znanstveni članek
Oznake:
regularen zemljevid;grupa avtomorfizmov;Eulerjeva karakteristika;regular map;automorphism group;Euler characteristics;
Classification of regular maps of Euler characteristic -3p
Leto:
2012
Vir:
Univerza na Primorskem (UP)
Izvirni znanstveni članek
Oznake:
graph;edge-transitive;vertex-transitive;arc-transitive;half arc-transitive;
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 ...
Leto:
2015
Vir:
Repozitorij Univerze na Primorskem (RUP)
Izvirni znanstveni članek
Oznake:
symmetry type;vertex-transitive graph;arc-transitive graph;Cayley graph;cartesian product;covering graph;
Let ▫$X$▫ be a finite vertex-transitive graph of valency ▫$d$▫, and let ▫$A$▫ be the full automorphism group of ▫$X$▫. Then the arc-type of ▫$X$▫ is defined in terms of the sizes of the orbits of the stabiliser ▫$A_v$▫ of a given vertex ▫$v$▫ on the set of arcs incident with ▫$v$▫. Such an orbit is ...
Leto:
2017
Vir:
Repozitorij Univerze na Primorskem (RUP)
Izvirni znanstveni članek
Oznake:
grupa avtomorfizmov;ločna tranzitivnost;simetrični kubični graf;rigidna celica;automorphism group;arc-transitive;symmetric cubic graph;rigid cell;
Symmetric cubic graphs via rigid cells
Leto:
2021
Vir:
Univerza na Primorskem (UP)
Ni določena
Oznake:
Leto:
2013
Vir:
Repozitorij Univerze na Primorskem (RUP)
Izvirni znanstveni članek
Oznake:
cages;girth;degree-diameter problem;
In this paper we introduce a problem closely related to the Cage Problem and the Degree Diameter Problem. For integers k ≥ 2, g ≥ 3 and d ≥ 1, we define a (k; g, d)-graph to be a k-regular graph with girth g and diameter d. We denote by n₀(k; g, d) the smallest possible order of such a graph, and, i ...
Leto:
2025
Vir:
Fakulteta za matematiko, naravoslovje in informacijske tehnologije Koper (UP FAMNIT)
Izvirni znanstveni članek
Oznake:
cube;classification;regular embedding;
Classification of regular embeddings of n-dimensional cubes
Leto:
2011
Vir:
Univerza na Primorskem (UP)