Finite $3$-connected-set-homogeneous locally $2\K_n$ graphs and $s$-arc-transitive graphs
Abstract
In this paper, all graphs are assumed to be finite. For and a graph , if for every pair of isomorphic connected induced subgraphs on at most vertices there exists an automorphism of mapping the first to the second, then we say that is -connected-set-homogeneous, and if every isomorphism between two isomorphic connected induced subgraphs on at most vertices can be extended to an automorphism of , then we say that is -connected-homogeneous. For , a graph is said to be locally if the subgraph induced on the set of vertices of adjacent to a given vertex is isomorphic to . Note that -connected-set-homogeneous but not -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 -connected-set-homogeneous graphs of girth which are not -connected-homogeneous in (Eur. J. Combin. 93 (2021) 103275). Until now, there have been only two known families of -connected-set-homogeneous graphs of girth which are not -connected-homogeneous, and these graphs are locally with or . In this paper, we complete the classification of finite -connected-set-homogeneous graphs which are locally with , and all such graphs are line graphs of some specific -arc-transitive graphs. Furthermore, we give a good description of finite -connected-set-homogeneous but not -connected-homogeneous graphs which are locally and have solvable automorphism groups. This is then used to construct some new -connected-set-homogeneous but not -connected-homogeneous graphs as well as some new -arc-transitive graphs.
Keywords
Cite
@article{arxiv.2211.05888,
title = {Finite $3$-connected-set-homogeneous locally $2\K_n$ graphs and $s$-arc-transitive graphs},
author = {Jinxin Zhou},
journal= {arXiv preprint arXiv:2211.05888},
year = {2022}
}