主题
Search

三次点传递图


CubicVertex-Transitive

三次点传递图是一个三次图,并且是点传递的。 Read 和 Wilson (1998, pp. 161-163) 枚举了节点数为 34 及更少的所有连通三次点传递图,上面展示了其中的一些。 节点数为 n=2, 4, 6, ... 的此类图的数量分别为 0, 1, 2, 2, 3, 4, 3, 4, 5, 7, 3, 11, 5, 6, 10, 10, 5, ... (OEIS A032355)。

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

连通三次点传递图的类别包括棱柱图、偶数莫比乌斯阶梯图交叉棱柱图。 下表总结了具体案例。


另请参阅

交叉棱柱图, 三次图, 三次对称图, 四次点传递图, 点传递图

用 探索

参考文献

Read, R. C. 和 Wilson, R. J. 图谱。 牛津,英格兰:牛津大学出版社,pp. 161-163, 1998.Sloane, N. J. A. 序列 A032355 在 "整数序列在线百科全书" 中。

在 中引用

三次点传递图

请引用为

Weisstein, Eric W. "三次点传递图。" 来自 Web 资源。 https://mathworld.net.cn/CubicVertex-TransitiveGraph.html

学科分类