Search the repository

Keywords: vertex-transitive, graph, odd automorphism, even-closed
Published in RUP: 08.08.2016; Views: 2488; Downloads: 15
Link to full text

Keywords: circulant, bicirculant, semiregular automorphism, vertex-transitive graph, half-arc-transitive graph, snark, Cayley graph, quasi m-Cayley graph, generalized Cayley graph, I-regular action, regular cover of a graph, automorphism group
Published in RUP: 10.07.2015; Views: 3482; Downloads: 42
Link to full text

Abstract: A graph ▫$\Gamma$▫ is called a quasi ▫$m$▫-Cayley graph on a group ▫$G$▫ if there exists a vertex ▫$\infty \in V(\Gamma)$▫ and a subgroup ▫$G$▫ of the vertex stabilizer ▫$\text{Aut}(\Gamma)_\infty$▫ of the vertex ▫$\infty$▫ in the full automorphism group ▫$\text{Aut}(\Gamma)$▫ of ▫$\Gamma$▫, such that ▫$G$▫ acts semiregularly on ▫$V(\Gamma) \setminus \{\infty\}$▫ with ▫$m$▫ orbits. If the vertex ▫$\infty$▫ is adjacent to only one orbit of ▫$G$▫ on ▫$V(\Gamma) \setminus \{\infty\}$▫, then ▫$\Gamma$▫ is called a strongly quasi ▫$m$▫-Cayley graph on ▫$G$▫ .In this paper complete classifications of quasi 2-Cayley, quasi 3-Cayley and strongly quasi 4-Cayley connected circulants are given.
Keywords: arc-transitive, circulant, quasi m-Cayley graph
Published in RUP: 15.10.2013; Views: 3297; Downloads: 115
Full text (250,35 KB)