Regular factors of regular graphs

DOI10.1002/JGT.3190090107MaRDI QIDQ3752417zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Akira Saito, Nicholas Wormald

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.3190090107

zbMATH Keywords

k-factorr-regular graph

Mathematics Subject Classification ID

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

Cites work

• A Short Proof of the Factor Theorem for Finite Graphs
• On the Number of Disjoint Edges in a Graph
• The Factors of Graphs

Cited in

(34)

• The existence of even regular factors of regular graphs on the number of cut edges
• Equitable factorizations of edge-connected graphs
• Circuit decompositions and shortest circuit coverings of hypergraphs
• Sharp conditions for the existence of an even \([a,b]\)-factor in a graph
• Graph factors and factorization: 1985--2003: a survey
• Colorful edge decomposition of graphs: some polynomial cases
• Regular graphs, regular factors, and the impact of Petersen's theorems
• On the factor-thickness of regular graphs
• Eigenvalues and parity factors in graphs with given minimum degree
• \(k\) -factors in regular graphs
• \(k\)-factors in regular graphs and edge-connectivity
• Regular colorings in regular graphs
• Sharp Ore-type conditions for the existence of an even \([4,b]\)-factor in a graph
• Almost all regular graphs are Hamiltonian
• Regular factors and eigenvalues of regular graphs
• Cut-edges and regular factors in regular graphs of odd degree
• \((g,f)\)-factors with special properties in bipartite \((mg,mf)\)-graphs
• Maximally edge‐connected realizations and Kundu's k $k$‐factor theorem
• Factors of regular graphs
• \(\{k,r-k\}\)-factors of \(r\)-regular graphs
• Regular factors in regular graphs
• Regular Graphs of High Degree are 1-Factorizable
• \(f\)-factors in bipartite (\(mf\))-graphs
• On the signed star domination number of regular multigraphs
• scientific article; zbMATH DE number 5130724 (Why is no real title available?)
• Degree factors with red-blue coloring of regular graphs
• scientific article; zbMATH DE number 33169 (Why is no real title available?)
• Regular graphs, eigenvalues and regular factors
• Matching theory -- a sampler: From Dénes König to the present
• Factors in a class of regular digraphs
• Regular factors of simple regular graphs and factor-spectra
• Degree Ramsey numbers of graphs
• Eigenvalues and [a,b]‐factors in regular graphs
• On a conjecture that strengthens Kundu's \(k\)-factor theorem

This page was built for publication: Regular factors of regular graphs

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