主题
Search

k-因子


图的 k-因子是一个 k-正则 子图,阶数为 nk-因子是完美匹配的推广。 完美匹配是一个 1-因子 (Skiena 1990, p. 244)。


另请参阅

匹配

使用 Wolfram|Alpha 探索

参考文献

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

在 Wolfram|Alpha 中被引用

k-因子

引用为

埃里克·W·韦斯坦因 “k-因子。” 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/k-Factor.html

主题分类