\k,r-k\-factors of r-regular graphs

DOI10.1007/S00373-013-1324-XMaRDI QIDQ742594zbMATH OpenOpenAlexFDO

Authors S. Akbari, Mikio Kano

Publication date 19 September 2014

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-013-1324-x

zbMATH Keywords

\(\{a,b\}\)-factorfactor of a graphfactor of regular graph

Mathematics Subject Classification ID

Vertex degrees (05C07)

Recommendations

• scientific article; zbMATH DE number 3904628
• \(k\)-factors containing and avoiding specified sets of edges
• \(k\)-factors in regular graphs and edge-connectivity
• \([a,b]\)-factors containing a given \(k\)-regular subgraph
• Cut-edges and regular factors in regular graphs of odd degree

Cites work

• A remark on the factor theorems of lovász and tutte
• Factors and factorizations of graphs—a survey
• Factors of regular graphs
• On factorisation of graphs
• Regular factors of regular graphs
• Sufficient conditions for a graph to have factors
• Sufficient conditions for graphs to have (g,f)-factors
• The factorization of graphs. II
• The Subgraph Problem

Cited in

(27)

• k-regular factors and semi-k-regular factors in bipartite graphs
• On regular factors in regular graphs with small radius
• \(k\)-regular factors and semi-\(k\)-regular factors in graphs
• Isomorphic factorization of r-regular graphs into r parts
• Factors of bi-regular bipartite graphs
• A degree condition for fractional (g, f, n)-critical covered graphs
• Regular colorings in regular graphs
• A short proof of a theorem of Kano and Yu on factors in regular graphs
• Brooks type results for conflict-free colorings and \(\{a, b \}\)-factors in graphs
• \([a,b]\)-factors containing a given \(k\)-regular subgraph
• On the number of (r,r+1)- factors in an (r,r+1)-factorization of a simple graph
• scientific article; zbMATH DE number 3904628 (Why is no real title available?)
• Factorizations of regular graphs of high degree
• scientific article; zbMATH DE number 4106904 (Why is no real title available?)
• Regular factors in K_1,n free graphs
• scientific article; zbMATH DE number 29671 (Why is no real title available?)
• Factors of Locally almost Regular Graphs
• scientific article; zbMATH DE number 568811 (Why is no real title available?)
• Fractional -factors in regular graphs
• On the existence of general factors in regular graphs
• scientific article; zbMATH DE number 2192197 (Why is no real title available?)
• On the factor-thickness of regular graphs
• Eigenvalues and [a,b]‐factors in regular graphs
• Degree factors with red-blue coloring of regular graphs
• Vertex-deleted subgraphs and regular factors from regular graph
• Interpolation theorem on degree-factors with and without specified edges
• \(k\) -factors in regular graphs

This page was built for publication: \(\{k,r-k\}\)-factors of \(r\)-regular graphs

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