广义 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