主题
Search

循环群图


CyclicGroupGraphsC3

一个 自同构群循环群 的简单图可以称为循环群图。最小的非平凡循环群图有九个节点。总共有四个在九个节点上的图,其自同构群与 循环群 C3 同构,如上图所示。最左边的图具有最少的边数,由 Harary (1994, p. 170) 举例说明,从左边数第二个图是从 (9,3)-构型获得的图,第三个是该构型的 图补,第四个是第一个的补。

其他自同构群与 循环群 C3 同构的图包括三个 Paulus 图(每个图有 26 个顶点),第 12 个 富勒烯 图(有 40 个顶点)和 Tutte 图(有 46 个顶点)。

CyclicGroupGraphsC4

最小的简单 循环群 C4 图有 10 个顶点。上面展示了 12 个这样的图。C_4 具有 20 条边的循环群图(不是最小的可能),如图 4.8 Arlinghaus (1985) 所示。

(n,4)-穴居人图 是一个 C_n 群图。下表总结了一些其他的循环群图,其中 k 表示一个 C_k 群图,n顶点计数

kn
39(9,3) 构型
324Markström 图
325两个 25-Paulus 图
326一个 26-Paulus 图(及其补图)
329十个具有参数 (29,14,6,7)强正则图
340一个 40-富勒烯
340一个具有参数 (40,12,2,4)强正则图
346Tutte 图
346两个 46-富勒烯
350两个 50-富勒烯
412瑙鲁构型
515克雷莫纳-里士满构型
535Johnson 骨架图 47
54040-O'Donnell 图
545Hochberg-O'Donnell 星图
550Watkins snark 图
5210Descartes snark 图
625Golomb-Moser 图
728Coxeter 构型
940两个具有参数 (40,12,2,4)强正则图
1248Berman 48_5 构型图
53212度数为 5,直径为 4 的正则非平面图
99198度数为 16,直径为 2 的正则非平面图

另请参阅

自同构群, 循环群, 图自同构

使用 探索

参考文献

Arlinghaus, W. C. "具有给定阿贝尔自同构群的最小图的分类。" Mem. Amer. Math. Soc. 57, No. 57, 1-86, Sep. 1985.

请引用本文

Weisstein, Eric W. "循环群图。" 来自 Web 资源。 https://mathworld.net.cn/CyclicGroupGraph.html

主题分类