分圆图 -- 来自 Wolfram MathWorld

分圆图

阶数为且为素数幂的分圆图是在个节点上的图，其中两个节点相邻当且仅当它们的差在有限域 GF() 中是立方数。当时，此图是无向的。因此，简单的分圆图存在于阶数 4、7、13、16、19、25、31、37、43、49、61、64、67、73、79、97、... (OEIS A137827)。

分圆图是 Paley 图的立方类比。

对于素数，分圆图也是循环图，其参数由立方（模）给出。

下表总结了分圆图的特殊情况。

另请参阅

更多尝试

Sloane, N. J. A. 序列 A137827，出自“整数序列在线大全”。van Dam, E. R. “特征值少的图：组合数学与代数之间的相互作用。” 博士论文。荷兰蒂尔堡：蒂尔堡大学，第 51-52 页，1996 年 10 月 4 日。