中文

广义 Paley 图中的团与着色及同步化方法

群论 2013-06-26 v1

摘要

给定一个有限域,可以使用域元素作为顶点构建一个有向图,如果两个顶点的差位于乘法群的一个固定子群中,则将这两个顶点连接起来。如果 -1 包含在这个固定子群中,那么我们得到的是一个无向图,称为广义 Paley 图。在本文中,我们研究了团数和色数相等的广义 Paley 图,并将这一理论与一维本原仿射置换群的同步化性质研究联系起来。

关键词

引用

@article{arxiv.1306.6050,
  title  = {Cliques and colorings in generalized Paley graphs and an approach to synchronization},
  author = {Csaba Schneider and Ana Silva},
  journal= {arXiv preprint arXiv:1306.6050},
  year   = {2013}
}

备注

12 pages