arXiv++ Combinatorics

In this paper, we study 2-geodesic-transitive graphs of order twice an odd prime power. Classifications of corresponding basic graphs and such graphs with almost simple automorphism groups are given, and a reduction theorem for general case is obtained. Certain new 2-geodesic-transitive graphs are found, and a Magma code regarding 2-geodesic-transitive graphs is provided.

A central problem in the study of generalized quadrangles is to classify finite generalized quadrangles satisfying certain symmetry conditions. It is known that an automorphism group of a finite thick generalized quadrangle $\mathcal{S}$ acting primitively on both the points and lines of $\mathcal{S}$ must be almost simple. In this paper, we initiate the study of finite generalized quadrangles admitting a point-primitive and line-primitive automorphism group with socle being a unitary group. We develop a group-theoretic tool to prove that the socle of such a group cannot be ${\rm PSU}(3,q)$ with $q\geq 3$.

An identifying code in a graph $G$ is a dominating set $C$ such that the closed neighborhood of each vertex in $G$ has a distinct intersection with $C$. In 2008, Gravier et al. determined the minimum cardinality of an identifying code of the Cartesian product of two cliques with the same size. In this note, we generalize this result to the Cartesian product of any two nontrivial cliques.