主題
Search

k-因子


圖的 k-因子是一個 k-正則 子圖,階數為 nk-因子是完美匹配的推廣。 完美匹配是一個 1-因子 (Skiena 1990, p. 244)。


另請參閱

匹配

使用 探索

參考文獻

Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.

在 中被引用

k-因子

引用為

埃裡克·W·韋斯坦因 “k-因子。” 來自 ——Wolfram 網路資源。 https://mathworld.tw/k-Factor.html

主題分類