主题
Search

四次顶点传递图


QuarticVertex-Transitive

四次顶点传递图是四次图,且是顶点传递的。Read 和 Wilson (1988, pp. 164-166) 枚举了所有在 19 个或更少节点上的连通四次顶点传递图,其中一些如图所示。

四次对称图是四次顶点传递图的一个特例(即,那些也是边传递的图)。

连通四次顶点传递图的类别包括反棱柱图。下表总结了具体案例。特别是,Qt31 可以构造为 Heawood 图的距离-3 图,或者作为 7 个点上的双平面的Levi 图 (DistanceRegular.org)。它也是一个距离正则图,其相交数组{4,3,2;1,2,4},并且也是距离传递的。

顶点数id
5Qt1五胞体图 K_5
6Qt2八面体图 K_(2,2,2)
8Qt5(2,4)-车图 K_2 square K_4
8Qt6完全二部图 K_(4,4)
9Qt9广义四边形 GQ(2,1)
10Qt11冠图 K_2 square K_5^_
12Qt20立方八面体图
14Qt31Heawood 图 距离-3 图
15Qt39Petersen 线图 L(P)
16Qt51超立方体图 Q_4
18Qt66Bouwer 图 B(2,6,3)

参见

三次顶点传递图, 四次图, 四次对称图, 顶点传递图

使用 Wolfram|Alpha 探索

参考文献

DistanceRegular.org. "Heawood 图的距离-3 图 = 7 点双平面的关联图。" http://www.distanceregular.org/graphs/heawood-dist3.html.Read, R. C. 和 Wilson, R. J. 图谱图集。 牛津,英格兰:牛津大学出版社,pp. 164-166, 1998.

在 Wolfram|Alpha 上引用

四次顶点传递图

请引用为

Weisstein, Eric W. "四次顶点传递图。" 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/QuarticVertex-TransitiveGraph.html

学科分类