k-factors in regular graphs and edge-connectivity

MaRDI QIDQ950664zbMATH OpenFDO

Authors Kenji Kimura, R. E. L. Aldred

Publication date 3 November 2008

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

regular graphedge-connectivityregular factor

Mathematics Subject Classification ID

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

Recommendations

• \(k\) -factors in regular graphs
• Regular factors of regular graphs
• \(k\)-factors containing and avoiding specified sets of edges
• Regular factors in regular graphs
• \([a,b]\)-factors containing a given \(k\)-regular subgraph
• scientific article; zbMATH DE number 4055663
• Regular factors in vertex-deleted subgraphs of regular graphs
• scientific article; zbMATH DE number 1051287
• scientific article; zbMATH DE number 29671
• Pan-factorial property in regular graphs

Cited in

(22)

• scientific article; zbMATH DE number 2192197 (Why is no real title available?)
• scientific article; zbMATH DE number 91036 (Why is no real title available?)
• Equitable factorizations of edge-connected graphs
• \(k\)-regular factors and semi-\(k\)-regular factors in graphs
• r-Regular, r-connected decompositions of complete graphs
• scientific article; zbMATH DE number 4025480 (Why is no real title available?)
• \(k\)-factors containing and avoiding specified sets of edges
• \(k\) -factors in regular graphs
• Regular graph and some vertex-deleted subgraph
• Factorizations of regular graphs
• scientific article; zbMATH DE number 3867381 (Why is no real title available?)
• Cut-edges and regular factors in regular graphs of odd degree
• \(k\)-regular factors and semi-\(k\)-regular factors in bipartite graphs
• \(\{k,r-k\}\)-factors of \(r\)-regular graphs
• Two-edge-connected \([2,k]\)-factors in graphs
• Highly edge‐connected regular graphs without large factorizable subgraphs
• scientific article; zbMATH DE number 3968625 (Why is no real title available?)
• scientific article; zbMATH DE number 2094762 (Why is no real title available?)
• Regular factors in K_1,n free graphs
• Factorizing regular graphs
• scientific article; zbMATH DE number 2197948 (Why is no real title available?)
• Highly edge-connected factors using given lists on degrees

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

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