Spanning subgraphs with specified valencies

DOI10.1016/0012-365X(74)90075-2zbMath0284.05123MaRDI QIDQ1844690

William T. Tutte

Publication date: 1974

Published in: Discrete Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

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

Related Items

Parity results on connected f-factors, Minimum degree, independence number and regular factors, Graph factors and factorization: 1985--2003: a survey, Editing graphs to satisfy degree constraints: a parameterized approach, f-factors and related decompositions of graphs, On Petersen's graph theorem, Subgraphs and their degree sequences of a digraph, A Short Proof of Ore’s f-Factor Theorem Using Flows, Graph factors, Matching theory -- a sampler: From Dénes König to the present, Graph editing problems with extended regularity constraints, Characterization of self-complementary graphs with 2-factors, An extension of Tutte's 1-factor theorem, On f-factors of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallel concepts in graph theory
• Paths, Trees, and Flowers
• The Factorization of Linear Graphs
• A Note on Tutte's Paper “The Factorization of Linear Graphs”^*
• The Factors of Graphs
• A Short Proof of the Factor Theorem for Finite Graphs