主題
Search

Tutte 定理

設 G 為一個圖，S 為 G 的一個子圖。設 G-S 中奇分支的數量記為 S^'，|S| 為 S 的圖頂點的數量。對於 圖頂點的每個子集，條件 |S|>=S^' 是圖 G 具有 1-圖因子的必要和充分條件。

另請參閱

圖因子, 完美匹配, Petersen 定理

使用 探索

參考文獻

Andersen, L. D. "Factorizations of Graphs." §VII.5 in CRC Handbook of Combinatorial Designs, 2nd ed. Boca Raton, FL: CRC Press, pp. 740-755, 2007.Honsberger, R. "Lovász' Proof of a Theorem of Tutte." Ch. 14 in Mathematical Gems II. Washington, DC: Math. Assoc. Amer., pp. 147-157, 1976.Pemmaraju, S. and Skiena, S. Computational Discrete Mathematics: Combinatorics and Graph Theory in Mathematica. Cambridge, England: Cambridge University Press, p. 344, 2003.Tutte, W. T. "The Factorization of Linear Graphs." J. London Math. Soc. 22, 107-111, 1947.Wallis, W. D. One-Factorizations. Dordrecht, Netherlands: Kluwer, 1997.

在 中被引用

Tutte 定理

請引用為

Weisstein, Eric W. “Tutte 定理。” 來自 —— 資源。 https://mathworld.tw/TuttesTheorem.html

主題分類