一个简单的未标记的 图,如果它包含所有长度的圈,3, 4, ..., ,则称在 个顶点上的图为泛圈图。由于泛圈图必须包含长度为 的圈,因此泛圈图必然是 哈密顿图。
顶点数为 , 2, ... 的泛圈图的数量分别为 0, 0, 1, 2, 7, 43, 372, 6132, 176797, 9302828, ... (OEIS A286684),其中前几个如上图所示。
以下类型的图是泛圈图,包括
1. 反棱柱图,
2. 张图,
3. 双锥图,
4. 约翰逊图,
5. 马顿图,
6. 保卢斯图,
7. 谢尔宾斯基垫片图,
8. 太阳图,
9. 四面体图,以及
10. 轮图。
恰好具有每种长度一个圈的泛圈图非常罕见,被称为 唯一泛圈图。
更多尝试
Weisstein, Eric W. "泛圈图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/PancyclicGraph.html