×

关于Paley图的某些诱导子图。 (英语) Zbl 1389.05077号

摘要:自从20世纪30年代拉姆齐理论问世以来,佩利图由于其随机性在确定对角拉姆齐数下限方面发挥了重要作用。Paley图(其顶点由有限域(mathbb F_q)标识)的构造导致了几个值得考虑的自然诱导子图。我们描述了它们的基本性质,证明了它们在简化Paley图的团数/独立数的确定中的实用性,并讨论了它们的直径的确定。

MSC公司:

05C30号 图论中的枚举
11月24日 其他字符和和高斯和
05C12号 图形中的距离
05元55分 广义拉姆齐理论
10年5月 拉姆齐理论
PDF格式BibTeX公司 XML格式引用