当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The full automorphism groups of general position graphs
Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2023-08-14 , DOI: 10.1016/j.jcta.2023.105800
Junyao Pan

Let S be a non-empty finite set. A flag of S is a set f of non-empty proper subsets of S such that XY or YX for all X,Yf. The set {|X|:Xf} is called the type of f. Two flags f and f are in general position with respect to S if XY= or XY=S for all Xf and Yf. For a fixed type T, Klaus Metsch defined the general position graph Γ(S,T) whose vertices are the flags of S of type T with two vertices being adjacent when the corresponding flags are in general position. In this paper, we characterize the full automorphism groups of Γ(S,T) in the case that |T|=2. In particular, we solve an open problem proposed by Klaus Metsch.



中文翻译:

一般位置图的完全自同构群

S为非空有限集。S的标志是S的非空真子集的集合f,使得X或者X对全部X,εF。套装{|X|XεF}称为f的类型。两个标志fF相对于S处于一般位置,如果X=或者X=S对全部XεFεF。对于固定类型T,Klaus Metsch 定义了一般位置图γS,时间其顶点是类型T的S的标志,当对应的标志处于一般位置时,两个顶点相邻。在本文中,我们描述了完全自同构群γS,时间在这种情况下|时间|=2。特别是,我们解决了 Klaus Metsch 提出的一个开放问题。

更新日期:2023-08-15
down
wechat
bug