Tutte's Theorem

Let be a Graph and a Subgraph of . Let the number of Odd components in be denoted , and the number of Vertices of . The condition for everySubset of Vertices is Necessary and Sufficient for to have a1-Factor.

References

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.

Tutte, W. T. ``The Factorization of Linear Graphs.'' J. London Math. Soc. 22, 107-111, 1947.

• Dimensionality Theorem
• Dimension Axiom
• Dimension Invariance Theorem
• Diminished Polyhedron
• Diminished Rhombicosidodecahedron
• Dini Expansion
• Dini's Surface
• Dini's Test
• Dinitz Problem
• Diocles's Cissoid
• Diophantine Equation
• Diophantine Equation--10th Powers
• Diophantine Equation--5th Powers
• Diophantine Equation--6th Powers
• Diophantine Equation--7th Powers
• Diophantine Equation--8th Powers
• Diophantine Equation--9th Powers
• Diophantine Equation--Cubic
• Diophantine Equation--Linear
• Diophantine Equation nth Powers
• Diophantine Equation--Quadratic
• Diophantine Equation--Quartic
• Diophantine Quadruple
• Diophantine Set
• Diophantus Property