Factorizations of regular graphs of high degree

DOI10.1002/JGT.3190090116MaRDI QIDQ3762353zbMATH OpenOpenAlexWikidataFDO

Authors A. J. W. Hilton

Publication date 1985

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190090116

zbMATH Keywords

factorizationregular graphp-factorregular spanning subgraphs

Mathematics Subject Classification ID

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

Recommendations

• Regular Graphs of High Degree are 1-Factorizable
• 1-factorizing regular graphs of high degree - an improved bound
• scientific article; zbMATH DE number 3904628
• \(\{k,r-k\}\)-factors of \(r\)-regular graphs
• Regular multigraphs and their semiregular factorizations

Cited in

(37)

• Factorizations of regular graphs
• On regular factors in regular graphs with small radius
• On a problem of a. kotzig concerning factorizations of 4‐regular graphs
• Number of 1-factorizations of regular high-degree graphs
• scientific article; zbMATH DE number 3851151 (Why is no real title available?)
• On the existence of general factors in regular graphs
• Almost‐regular factorization of graphs
• Factorizing regular graphs
• The number of disjoint perfect matchings in semi-regular graphs
• (r,r+1)-factorizations of (d,d+1)-graphs
• On the factor-thickness of regular graphs
• Regular factors of simple regular graphs and factor-spectra
• scientific article; zbMATH DE number 4101256 (Why is no real title available?)
• On the number of disjoint perfect matchings of regular graphs with given edge connectivity
• All regular multigraphs of even order and high degree are 1-factorable
• On magic and consecutive antimagic factorizations of graphs
• On the perfect matchings of near regular graphs
• Degree-bounded factorizations of bipartite multigraphs and of pseudographs
• On 2-factors with a bounded number of odd components
• Degree sets and graph factorizations
• 1-factorizing regular graphs of high degree - an improved bound
• scientific article; zbMATH DE number 3918397 (Why is no real title available?)
• Regular factors of line graphs
• Isomorphic factorization of r-regular graphs into r parts
• Regular factors in regular multipartite graphs
• scientific article; zbMATH DE number 4106904 (Why is no real title available?)
• Degree factors with red-blue coloring of regular graphs
• r-Regular, r-connected decompositions of complete graphs
• Regular multigraphs and their semiregular factorizations
• (1, 2)-Factorizations of General Eulerian Nearly Regular Graphs
• scientific article; zbMATH DE number 3904628 (Why is no real title available?)
• Factorisation of the complete graph into spanning regular factors
• Graph factors and factorization: 1985--2003: a survey
• Regular Graphs of High Degree are 1-Factorizable
• Tight factorizations of girth-4-regular graphs
• scientific article; zbMATH DE number 2058013 (Why is no real title available?)
• scientific article; zbMATH DE number 5130724 (Why is no real title available?)

This page was built for publication: Factorizations of regular graphs of high degree

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