主題
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


另請參閱

弧傳遞圖

使用 探索

參考文獻

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.

在 中被引用

s-路徑

引用為

Weisstein, Eric W. "s-路徑." 來自 Web 資源。 https://mathworld.tw/s-Route.html

主題分類