局部 $2\K_n$ 的有限 $3$-连通集齐次图与 $s$-弧传递图
组合数学
2022-11-14 v1
摘要
本文中假定所有图均为有限图。对于 及图 ,若对任意两个顶点数至多为 的同构连通诱导子图,均存在 的一个自同构将前者映射到后者,则称 为 -连通集齐次的;若任意两个顶点数至多为 的同构连通诱导子图之间的同构均可扩张为 的一个自同构,则称 为 -连通齐次的。对于 ,若图 在给定顶点 的邻点集上诱导的子图 同构于 ,则称 为局部 的。注意,-连通集齐次但非 -连通齐次的图正是半弧传递图,这是代数图论中颇为活跃的话题。受此启发,我们在 (Eur. J. Combin. 93 (2021) 103275) 中提出了刻画或分类围长为 且非 -连通齐次的 -连通集齐次图的问题。迄今为止,已知仅有两类围长为 且非 -连通齐次的 -连通集齐次图,这些图是局部 的,其中 或 。本文完成了局部 ()的有限 -连通集齐次图的分类,且所有这些图均为某些特定 -弧传递图的线图。此外,我们很好地描述了自同构群可解的、局部 的有限 -连通集齐次但非 -连通齐次图。由此可用于构造一些新的 -连通集齐次但非 -连通齐次图以及一些新的 -弧传递图。
引用
@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}
}