7 research outputs found

    Normality of one-matching semi-Cayley graphs over finite abelian groups with maximum degree three

    Get PDF
    A graph Γ\Gamma is said to be a semi-Cayley graph over a group GG if it admits GG as a semiregular automorphism group with two orbits of equal size. We say that Γ\Gamma is normal if GG is a normal subgroup of Aut(Γ){\rm Aut}(\Gamma). We prove that every connected intransitive one-matching semi-Cayley graph, with maximum degree three, over a finite abelian group is normal and characterize all such non-normal graphs.Comment: 10 page

    Recent trends and future directions in vertex-transitive graphs

    Get PDF
    A graph is said to be vertex-transitive if its automorphism group acts transitively on the vertex set. Some recent developments and possible future directions regarding two famous open problems, asking about existence of Hamilton paths and existence of semiregular automorphisms in vertex-transitive graphs, are discussed, together with some recent results on arc-transitive graphs and half-arc-transitive graphs, two special classes of vertex-transitive graphs that have received particular attention over the last decade

    ON THE EIGENVALUES OF N-CAYLEY GRAPHS: A SURVEY

    Get PDF
    A graph Γ is called an n-Cayley graph over a group G if Aut(Γ) contains a semi-regular subgroup isomorphic to G with n orbits. In this paper, we review some recent results and future directions around the problem of computing the eigenvalues on n-Cayley graphs
    corecore