A degree condition for the existence of regular factors inK1,n-free graphs

DOI10.1002/(SICI)1097-0118(199605)22:1%3C59::AID-JGT8%3E3.0.CO;2-KMaRDI QIDQ4879167zbMATH OpenOpenAlexFDO

Authors Katsuhiro Ota, Taro Tokuda

Publication date 8 July 1996

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199605)22:1%3C59::aid-jgt8%3E3.0.co;2-k

zbMATH Keywords

degree conditionregular factor

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Regular factors in K_1,n free graphs
• Regular factors in 2-connected \(K_{1,n}\)-free graphs
• A degree condition for the existence of \([a,b]\)-factors in \(K_{1,n}\)-free graphs
• scientific article; zbMATH DE number 1894980

Cited in

(21)

• On \(2\)-factors in \(r\)-connected \(\{K_{1,k},P_4\}\)-free graphs
• 4-factors in 2-connected star-free graphs
• A degree condition for the existence of \([a,b]\)-factors in \(K_{1,n}\)-free graphs
• A degree condition for the existence of 1-factors in graphs or their complements
• A new degree condition for graphs to have \([a,b]\)-factor
• \(K_r\)-factors in graphs with low independence number
• A degree condition for fractional (g, f, n)-critical covered graphs
• Degree conditions for graphs to be fractional (a, b, n)-critical graphs
• A pair of forbidden subgraphs and 2-factors
• The existence of a 2-factor in \(K_{1,n}\)-free graphs with large connectivity and large edge-connectivity
• Regular factors in K_1,n free graphs
• scientific article; zbMATH DE number 913257 (Why is no real title available?)
• Existence of 3-factors in \(K_{1,n}\)-free graphs with connectivity and edge-connectivity conditions
• Regular factors in 2-connected \(K_{1,n}\)-free graphs
• All regular multigraphs of even order and high degree are 1-factorable
• Remarks on component factors in K_1,r-free graphs
• Sufficient conditions for a graph \(kG\) admitting all \([1, k]\)-factors
• Existence of 4-factors in star-free graphs with edge-connectivity conditions
• Sufficient conditions for even factors in graphs
• Signless Laplacian spectral conditions for even factors in graphs
• The existence of even factors based on the A_-spectral radius of graphs

This page was built for publication: A degree condition for the existence of regular factors inK1,n-free graphs

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