Regular factors of regular graphs

DOI10.1002/jgt.3190090107zbMath0612.05049OpenAlexW2045256092MaRDI QIDQ3752417

Akira Saito, Béla Bollobás, Nicholas C. 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)

Related Items

Degree Ramsey Numbers of Graphs, Regular Graphs, Eigenvalues and Regular Factors, Equitable factorizations of edge-connected graphs, Sharp conditions for the existence of an even $[a,b$-factor in a graph], Graph factors and factorization: 1985--2003: a survey, Cut-edges and regular factors in regular graphs of odd degree, Colorful edge decomposition of graphs: some polynomial cases, Regular colorings in regular graphs, Regular factors and eigenvalues of regular graphs, Eigenvalues and [a,b‐factors in regular graphs], Maximally edge‐connected realizations and Kundu's k $k$‐factor theorem, Eigenvalues and parity factors in graphs with given minimum degree, The existence of even regular factors of regular graphs on the number of cut edges, Degree factors with red-blue coloring of regular graphs, \(f\)-factors in bipartite (\(mf\))-graphs, On the signed star domination number of regular multigraphs, \(k\) -factors in regular graphs, Circuit decompositions and shortest circuit coverings of hypergraphs, Matching theory -- a sampler: From Dénes König to the present, \((g,f)\)-factors with special properties in bipartite \((mg,mf)\)-graphs, Unnamed Item, On the factor-thickness of regular graphs, \(\{k,r-k\}\)-factors of \(r\)-regular graphs, Regular factors of simple regular graphs and factor-spectra, Almost all regular graphs are Hamiltonian

Cites Work

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