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

edge-connectivityk-factorregular graph

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_^--factors in graphs
• scientific article; zbMATH DE number 3904628
• Factors of regular graphs
• Regular factors of regular graphs

Cites work

• \((g, f)\)-factorizations randomly orthogonal to a subgraph in graphs
• A generalization of orthogonal factorizations in graphs
• Factors and factorizations of graphs—a survey
• 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?)
• 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

Cited in

(32)

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