Iskanje po repozitoriju

Opis: A graph $\Gamma$ is said to be an {\em $m$-Cayley graph} on a group $G$ ($|G|\ne 1$) if its automorphism group contains a semiregular subgroup isomorphic to $G$ having $m$ orbits on the vertex set of $\Gamma$. If $G$ is cyclic and $m=3$ then $\Gamma$ is called a {\em tricirculant}. A graph is said to be {\em symmetric} if its automorphism group acts transitively on the set of its arcs. In this paper, it is shown that with the exception of $K_6$, no connected pentavalent symmetric tricirculant exists.
Ključne besede: pentavalent graph, symmetric, semiregular automorphism, tricirculant
Objavljeno v RUP: 22.06.2026; Ogledov: 276; Prenosov: 9
Celotno besedilo (425,21 KB)
Gradivo ima več datotek! Več...