Note: a short proof of a theorem of Tutte

MaRDI QIDQ5503367zbMATH OpenFDO

Authors

Publication date 15 January 2009

zbMATH Keywords

factorisolated verticesregular graphspanning subgraphTutte theorem

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Proof of a theorem of Tutte using permanents
• scientific article; zbMATH DE number 4170949
• Isolated toughness and existence of \([a,b]\)-factors in graphs
• On factors with all degrees odd
• A generalization of Tutte's 1-factor theorem to countable graphs

Cited in

(5)

• Proof of a theorem of Tutte using permanents
• A proof of the equivalence of Tutte's theorem and Tutte-Berge's formula
• Proof techniques for factor theorems
• DisjointT-paths in tough graphs
• On the equivalence between Sachs extendability and Sachs criticality

This page was built for publication: Note: a short proof of a theorem of Tutte

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5503367)