k -factors in regular graphs

DOI10.1007/S10114-007-6555-4MaRDI QIDQ943560zbMATH OpenOpenAlexFDO

Authors Wai Chee Shiu, Guizhen Liu

Publication date 9 September 2008

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10114-007-6555-4

zbMATH Keywords

regular graphedge-connectivityk-factor

Mathematics Subject Classification ID

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

Recommendations

• \(k\)-factors in regular graphs and edge-connectivity
• \(\{k,r-k\}\)-factors of \(r\)-regular graphs
• Regular factors in K_1,n free graphs
• \(k\)-regular factors and semi-\(k\)-regular factors in graphs
• Regular factors in K_1,3‐free graphs
• Regular factors in regular graphs
• \(K_\ell^-\)-factors in graphs
• scientific article; zbMATH DE number 3904628
• Factors of regular graphs
• Regular factors of regular graphs

Cites work

• scientific article; zbMATH DE number 124514 (Why is no real title available?)
• scientific article; zbMATH DE number 1228444 (Why is no real title available?)
• scientific article; zbMATH DE number 979131 (Why is no real title available?)
• scientific article; zbMATH DE number 4116581 (Why is no real title available?)
• scientific article; zbMATH DE number 3390835 (Why is no real title available?)
• A generalization of orthogonal factorizations in graphs
• Factors and factorizations of graphs—a survey
• On 2-factors with prescribed properties in a bipartite graph
• Regular factors in regular graphs
• Regular factors of regular graphs
• Sufficient conditions for a graph to have factors
• The Factors of Graphs
• Two results on matching extensions with prescribed and proscribed edge sets
• \((g, f)\)-factorizations randomly orthogonal to a subgraph in graphs

Cited in

(32)

• Factorizations of regular graphs
• Multi-switch: a tool for finding potential edge-disjoint 1-factors
• \(k\)-regular factors and semi-\(k\)-regular factors in graphs
• Maximally edge‐connected realizations and Kundu's k $k$‐factor theorem
• scientific article; zbMATH DE number 7448387 (Why is no real title available?)
• Fractional \(\ell\)-factors in regular graphs
• An existence theorem on fractional ID-\((g, f)\)-factor-critical covered graphs
• scientific article; zbMATH DE number 2197948 (Why is no real title available?)
• Perfect matchings in highly cyclically connected regular graphs
• Labelings of plane graphs containing Hamilton path
• Super \(d\)-antimagic labelings of disconnected plane graphs
• \(k\)-factors containing and avoiding specified sets of edges
• \(K_{1,3}\)-factors in graphs
• Pan-factorial property in regular graphs
• k-regular factors and semi-k-regular factors in bipartite graphs
• A short proof of a theorem of Kano and Yu on factors in regular graphs
• On the restricted arc-connectivity of \(s\)-geodetic digraphs
• Graph factors modulo k
• Strong labelings of linear forests
• scientific article; zbMATH DE number 2192197 (Why is no real title available?)
• Regular factors in regular multipartite graphs
• The existence of even regular factors of regular graphs on the number of cut edges
• Regular factors in K_1,n free graphs
• scientific article; zbMATH DE number 4114688 (Why is no real title available?)
• Vertex-deleted subgraphs and regular factors from regular graph
• Topological minors in bipartite graphs
• Even regular factor of regular graphs and number of cut edges
• Symmetry and transitive properties of monohedral f-triangulations of the Riemannian sphere
• On a conjecture that strengthens Kundu's \(k\)-factor theorem
• \(k\)-factors in regular graphs and edge-connectivity
• scientific article; zbMATH DE number 4025480 (Why is no real title available?)
• \(f\)-factors in bipartite (\(mf\))-graphs

This page was built for publication: \(k\) -factors in regular graphs

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