Source author record

Fu-Gang Yin

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.GR

Catalog footprint

Research overview

2works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Two-geodesic transitive graphs of order $p^n$ with $n\leq3$

A vertex triple $(u,v,w)$ of a graph is called a $2$ -geodesic if $v$ is adjacent to both $u$ and $w$ and $u$ is not adjacent to $w$ . A graph is said to be $2$ -geodesic transitive if its automorphism group is transitive on the set of $2$ -geodesics. In this paper, a complete classification of $2$ -geodesic transitive graphs of order $p^n$ is given for each prime $p$ and $n\leq 3$ . It turns out that all such graphs consist of three small graphs: the complete bipartite graph $K_{4,4}$ of order $8$ , the Schläfli graph of order $27$ and its complement, and fourteen infinite families: the cycles $C_p, C_{p^2}$ and $C_{p^3}$ , the complete graphs $K_p, K_{p^2}$ and $K_{p^3}$ , the complete multipartite graphs $K_{p[p]}$ , $K_{p[p^2]}$ and $K_{p^2[p]}$ , the Hamming graph $H(2,p)$ and its complement, the Hamming graph $H(3,p)$ , and two infinite families of normal Cayley graphs on extraspecial group of order $p^3$ and exponent $p$ .

preprint2020arXiv

Arc-transitive Cayley graphs on nonabelian simple groups with prime valency

In 2011, Fang et al. in (J. Combin. Theory A 118 (2011) 1039-1051) posed the following problem: Classify non-normal locally primitive Cayley graphs of finite simple groups of valency $d$ , where either $d\leq 20$ or $d$ is a prime number. The only case for which the complete solution of this problem is known is of $d=3$ . Except this, a lot of efforts have been made to attack this problem by considering the following problem: Characterize finite nonabelian simple groups which admit non-normal locally primitive Cayley graphs of certain valency $d\geq4$ . Even for this problem, it was only solved for the cases when either $d\leq 5$ or $d=7$ and the vertex stabilizer is solvable. In this paper, we make crucial progress towards the above problems by completely solving the second problem for the case when $d\geq 11$ is a prime and the vertex stabilizer is solvable.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Fu-Gang Yin

Research overview

Is this your work?

2 publications

Two-geodesic transitive graphs of order $p^n$ with $n\leq3$

Arc-transitive Cayley graphs on nonabelian simple groups with prime valency

See the researcher in context

Building this map preview

Fu-Gang Yin

Research overview

Is this your work?

2 publications

Two-geodesic transitive graphs of order pnp^npn with n≤3n\leq3n≤3

Arc-transitive Cayley graphs on nonabelian simple groups with prime valency

See the researcher in context

Building this map preview

Two-geodesic transitive graphs of order $p^n$ with $n\leq3$