四次顶点传递图是四次图,且是顶点传递的。Read 和 Wilson (1988, pp. 164-166) 枚举了所有在 19 个或更少节点上的连通四次顶点传递图,其中一些如图所示。
四次对称图是四次顶点传递图的一个特例(即,那些也是边传递的图)。
连通四次顶点传递图的类别包括反棱柱图。下表总结了具体案例。特别是,Qt31 可以构造为 Heawood 图的距离-3 图,或者作为 7 个点上的双平面的Levi 图 (DistanceRegular.org)。它也是一个距离正则图,其相交数组为
,并且也是距离传递的。
参见
三次顶点传递图,
四次图,
四次对称图,
顶点传递图
使用 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
学科分类