Finite 3-connected-set-homogeneous locally 2K_n graphs and s-arc-transitive graphs

DOI10.1016/J.JCTB.2022.12.002MaRDI QIDQ2680573zbMATH OpenOpenAlexFDO

Authors Jin-Xin Zhou

Publication date 4 January 2023

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2211.05888

zbMATH Keywords

2-arc-transitive graph2-geodesic-transitive graph3-connected-homogeneous graphCayley graphkeywords 3-connected-set-homogeneous graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Group actions on combinatorial structures (05E18) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: In this paper, all graphs are assumed to be finite. For $sgeq1$ and a graph $G$, if for every pair of isomorphic connected induced subgraphs on at most $s$ vertices there exists an automorphism of $G$ mapping the first to the second, then we say that $G$ is $s$-connected-set-homogeneous, and if every isomorphism between two isomorphic connected induced subgraphs on at most $s$ vertices can be extended to an automorphism of $G$, then we say that $G$ is $s$-connected-homogeneous. For $ngeq1$, a graph $G$ is said to be locally $2K_n$ if the subgraph $[G(u)]$ induced on the set of vertices of $G$ adjacent to a given vertex $u$ is isomorphic to $2K_n$. Note that $2$-connected-set-homogeneous but not $2$-connected-homogeneous graphs are just the half-arc-transitive graphs which are a quite active topic in algebraic graph theory. Motivated by this, we posed the problem of characterizing or classifying $3$-connected-set-homogeneous graphs of girth $3$ which are not $3$-connected-homogeneous in (Eur. J. Combin. 93 (2021) 103275). Until now, there have been only two known families of $3$-connected-set-homogeneous graphs of girth $3$ which are not $3$-connected-homogeneous, and these graphs are locally $2K_n$ with $n=2$ or $4$. In this paper, we complete the classification of finite $3$-connected-set-homogeneous graphs which are locally $2K_n$ with $ngeq2$, and all such graphs are line graphs of some specific $2$-arc-transitive graphs. Furthermore, we give a good description of finite $3$-connected-set-homogeneous but not $3$-connected-homogeneous graphs which are locally $2K_n$ and have solvable automorphism groups. This is then used to construct some new $3$-connected-set-homogeneous but not $3$-connected-homogeneous graphs as well as some new $2$-arc-transitive graphs.

Recommendations

• Finite 3-set-homogeneous graphs
• On k-connected-homogeneous graphs
• \(k\)-CS-transitive infinite graphs
• Two-geodesic-transitive graphs which are locally connected
• Locally \(s\)-transitive graphs

Cites work

• \(k\)-CS-transitive infinite graphs
• s-arc-transitive graphs and normal subgroups
• A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2)
• A refined classification of symmetric cubic graphs
• An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
• Automorphism groups and isomorphisms of Cayley digraphs
• Combinatorially homogeneous graphs
• Constructing half-arc-transitive graphs of valency four with prescribed vertex stabilizers
• Constructing infinitely many half-arc-transitive covers of tetravalent graphs
• Countable connected-homogeneous graphs
• Countable Ultrahomogeneous Undirected Graphs
• Cubic symmetric graphs of order twice an odd prime-power
• Finite 2-arc-transitive abelian Cayley graphs
• Finite 3-set-homogeneous graphs
• Finite Permutation Groups and Finite Simple Groups
• Finite 𝑠-arc transitive Cayley graphs and flag-transitive projective planes
• Finite vertex-primitive and vertex-biprimitive 2-path-transitive graphs
• Graphs and finite permutation groups
• Homogeneity conditions in graphs
• scientific article; zbMATH DE number 1261512 (Why is no real title available?)
• scientific article; zbMATH DE number 863496 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• scientific article; zbMATH DE number 3236772 (Why is no real title available?)
• Line graphs and geodesic transitivity
• Linear criteria for lifting automorphisms of elementary abelian regular coverings
• Local 2-geodesic transitivity and clique graphs
• LOCALLY PRIMITIVE GRAPHS OF PRIME-POWER ORDER
• On k-connected-homogeneous graphs
• On cubic symmetric non-Cayley graphs with solvable automorphism groups
• On edge-primitive 3-arc-transitive graphs
• On finite 2-path-transitive graphs
• On symmetric and locally finite actions of groups on the quintic tree
• On symmetric graphs of valency five
• On tetravalent s-regular Cayley graphs
• On the full automorphism group of a graph
• Recent developments in half-transitive graphs
• Remarks on path-transitivity in finite graphs
• Set-homogeneous graphs
• Some recent discoveries about half-arc-transitive graphs
• Subgroups of prime power index in a simple group
• Symmetric cubic graphs with solvable automorphism groups
• Tetravalent half-arc-transitive \(p\)-graphs
• Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers
• The classification of \(\frac{3}{2}\)-transitive permutation groups and \(\frac{1}{2}\)-transitive linear groups
• The classification of almost simple 32-transitive groups.
• The finite primitive groups with soluble stabilizers, and the edge-primitive s-arc transitive graphs.
• The finite vertex-primitive and vertex-biprimitive \(s\)-transitive graphs for \(s\geq 4\)
• The Magma algebra system. I: The user language
• The vertex primitive and vertex bi-primitive \(s\)-arc regular graphs
• Vertex and Edge Transitive, but not 1-Transitive, Graphs

Cited in

(5)

• \(k\)-CS-transitive infinite graphs
• Finite 3-set-homogeneous graphs
• scientific article; zbMATH DE number 611231 (Why is no real title available?)
• Locally 2‐arc transitive graphs, homogeneous factorizations, and partial linear spaces
• Three local actions in 6‐valent arc‐transitive graphs

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Finite 3-connected-set-homogeneous locally \(2\mathbf{K}_n\) graphs and \(s\)-arc-transitive graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2680573)