Regular factors in nearly regular graphs

DOI10.1016/0012-365X(84)90030-XMaRDI QIDQ795844zbMATH OpenOpenAlexFDO

Authors Jean-Claude Bermond, Michel Las Vergnas

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(84)90030-x

zbMATH Keywords

f-factorregular graph

Mathematics Subject Classification ID

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

Review text

The paper shows that three theorems due to \textit{J. Petersen} [Acta Math. 15, 193-220 (1891; JFM 23.0115.03)], \textit{Ø. Ore} [Trans. Am. Math. Soc. 84, 109-136 (1957; Zbl 0077.170)], \textit{F. Bäbler} [Comment. Math. Helv. 10, 275-287 (1938; Zbl 0019.23603)] and \textit{T. Gallai} [Acta Math. Acad. Sci. Hung. 1, 133-152 (1950; Zbl 0040.259)] on regular graphs can be derived from Tutte's f-factor theorem. As a result, it provides slight generalizations of existing results.

Recommendations

• Regular graphs, regular factors, and the impact of Petersen's theorems
• scientific article; zbMATH DE number 3904628
• Factorisations of 4-regular graphs and Petersen's theorem
• On regular factors in regular graphs with small radius
• Regular factors in regular graphs

Cites work

• A Short Proof of the Factor Theorem for Finite Graphs
• Graphs and Subgraphs
• On factorisation of graphs
• The Factorization of Linear Graphs
• The Factorization of Locally Finite Graphs
• Three short proofs in graph theory

Cited in

(17)

• Factors of regular graphs
• A note on f-factors in directed and undirected multigraphs
• More sufficient conditions for a graph to have factors
• Regular factors of simple regular graphs and factor-spectra
• Regular graphs, regular factors, and the impact of Petersen's theorems
• Equitable factorizations of edge-connected graphs
• Regular factors in regular graphs
• Cut-edges and regular factors in regular graphs of odd degree
• A proof of Petersen's theorem
• scientific article; zbMATH DE number 5130724 (Why is no real title available?)
• Factors in a class of regular digraphs
• Regular factors in K_1,n free graphs
• scientific article; zbMATH DE number 33169 (Why is no real title available?)
• Regular Graphs of High Degree are 1-Factorizable
• scientific article; zbMATH DE number 3893248 (Why is no real title available?)
• Sufficient conditions for a graph to have factors
• Graph factors and factorization: 1985--2003: a survey

This page was built for publication: Regular factors in nearly regular graphs

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