Vertex-transitive expansions of (1, 3)-trees

Lovrečič Saražin, Marko; Marušič, Dragan

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	Vertex-transitive expansions of (1, 3)-trees
Avtorji:	ID Lovrečič Saražin, Marko (Avtor) ID Marušič, Dragan (Avtor)
Datoteke:	http://dx.doi.org/10.1016/j.disc.2009.11.036
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Tipologija:	1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:	IAM - Inštitut Andrej Marušič
Opis:	A nonidentity automorphism of a graph is said to be semiregular if all of its orbits are of the same length. Given a graph $X$ with a semiregular automorphism $\gamma$ , the quotient of $X$ relative to $\gamma$ is the multigraph $X/\gamma$ whose vertices are the orbits of $\gamma$ and two vertices are adjacent by an edge with multiplicity $r$ if every vertex of one orbit is adjacent to $r$ vertices of the other orbit. We say that $X$ is an expansion of $X/\gamma$ . In [J.D. Horton, I.Z. Bouwer, Symmetric $Y$ -graphs and $H$ -graphs, J. Combin. Theory Ser. B 53 (1991) 114-129], Hortonand Bouwer considered a restricted sort of expansions (which we will call :strong" in this paper) where every leaf of $X/\gamma$ expands to a single cycle in $X$ . They determined all cubic arc-transitive strong expansions of simple $(1,3)$ -trees, that is, trees with all of their vertice shaving valency 1 or 3, thus extending the classical result of Frucht, Graver and Watkins (see [R. Frucht, J.E. Graver, M.E. Watkins, The groups of the generalized Petersen graphs, Proc. Cambridge Philos. Soc. 70 (1971) 211-218]) about arc-transitive strong expansions of $K_2$ (also known as the generalized Petersen graphs). In this paper another step is taken further by considering the possible structure of cubic vertex-transitive expansions of general $(1,3)$ -multitrees (where vertices with double edges are also allowed); thus the restriction on every leaf to be expanded to a single cycle is dropped.
Ključne besede:	graph, tree, cubic, vertex-transitive, arc-transitive, expansion
Leto izida:	2010
Št. strani:	str. 1772-1782
Številčenje:	Vol. 310, no. 12
PID:	20.500.12556/RUP-7
ISSN:	0012-365X
UDK:	519.17
COBISS.SI-ID:	1024192340
Datum objave v RUP:	15.10.2013
Število ogledov:	4797
Število prenosov:	87
Metapodatki:
:	LOVREČIČ SARAŽIN, Marko in MARUŠIČ, Dragan, 2010, Vertex-transitive expansions of (1, 3)-trees. V : [na spletu]. Objavljeni znanstveni prispevek na konferenci. 2010. p. 1772–1782. [Dostopano 10 april 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.disc.2009.11.036 Kopiraj citat