中文

与有限向量空间相关图的自同构参数

组合数学 2018-05-31 v3

摘要

本文讨论与有限向量空间相关图的自同构参数。图 GG 中顶点对 (u,v)(u,v) 的定点邻域是所有满足如下条件的顶点 ww 的集合:在 ww 的稳定子作用下,uuvv 的轨道不相等。图的定点数是最小整数 kk,使得 GG 中每个基数为 kk 的顶点子集都是 GG 的一个定点集。我们研究了与有限向量空间相关图的自同构的一些性质,并找到了该图顶点对的定点邻域。我们也求出了该图的定点数。结果表明,对每个正整数 NN,存在一个图 GG 使得 fxd(G)fix(G)Nfxd(G)-fix(G)\geq N,其中 fxd(G)fxd(G) 为定点数,fix(G)fix(G) 为固定数。

关键词

引用

@article{arxiv.1804.09701,
  title  = {Automorphism related parameters of a graph associated to a finite vector space},
  author = {Hira Benish and Imran Javaid and M. Murtaza},
  journal= {arXiv preprint arXiv:1804.09701},
  year   = {2018}
}

备注

12 pages