主题
Search

s-路径


G 的一个 s-路径 是一个顶点序列 (v_0,v_1,...,v_s),属于 G,使得 v_iv_(i+1) in E(G) 对于 i=0, 1, ..., s-1 成立 (其中 E(G)边集 of G) 并且 v_(i-1)!=v_(i+1) 对于 i=1, 2, ..., s-1 成立。

如果图 G 包含一个 s-路径 且 s>=0,那么 G 被称为 s-传递的,s-弧传递的,或 s 阶弧传递的,如果 G 的自同构群在所有 s-路径 上传递地作用。

注意到一些作者使用其他字母表示 s,例如 n (Harary 1994) 和 t


另请参阅

弧传递图

使用 Wolfram|Alpha 探索

参考文献

Harary, F. Graph Theory. Reading, MA: Addison-Wesley, p. 200, 1994.Holton, D. A. and Sheehan, J. The Petersen Graph. Cambridge, England: Cambridge University Press, pp. 202-210, 1993.

在 Wolfram|Alpha 中被引用

s-路径

引用为

Weisstein, Eric W. "s-路径." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/s-Route.html

主题分类