A note on partitions of graphs under degree constraints

DOI10.1016/J.DAM.2020.03.014MaRDI QIDQ2192117zbMATHOpenAlexFDO

Authors Chunlei Zu

Publication date 29 June 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2020.03.014

zbMATH Keywords

degree constraintfeasible partition\( \{ K_3, K_{2, 3} \}\)-free graph

Mathematics Subject Classification ID

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

Recommendations

• On partitions of graphs under degree constraints
• On partitions of \(K_{2, 3}\)-free graphs under degree constraints
• On decomposition of triangle-free graphs under degree constraints
• On a conjecture of Schweser and Stiebitz
• Partitions of graphs and multigraphs under degree constraints

Cites work

• scientific article; zbMATH DE number 944226 (Why is no real title available?)
• scientific article; zbMATH DE number 3243267 (Why is no real title available?)
• Decomposing \(C_4\)-free graphs under degree constraints
• Decomposing graphs with girth at least five under degree constraints
• Decomposing weighted graphs
• Efficient algorithms for decomposing graphs under degree constraints
• Graph decomposition with constraints in the minimum degree
• Graph decomposition with constraints on the connectivity and minimum degree
• Internal partitions of regular graphs
• On decomposition of triangle-free graphs under degree constraints
• On partitions of \(K_{2, 3}\)-free graphs under degree constraints
• On partitions of graphs under degree constraints
• Partitions of multigraphs under minimum degree constraints

Cited in

(13)

• On partitions of \(K_{2, 3}\)-free graphs under degree constraints
• On partitions of graphs under degree constraints
• Partitions of hypergraphs under variable degeneracy constraints
• A generalization of Stiebitz-type results on graph decomposition
• Partitions of multigraphs without \(C_4\)
• On connected partition with degree constraints
• On a conjecture of Schweser and Stiebitz
• Bipartitions based on degree constraints
• A note on non-dominating set partitions in graphs
• Degree conditions for the partition of a graph into triangles and guadrilaterals
• Efficient algorithms for decomposing graphs under degree constraints
• Graph partitions under average degree constraint
• A note on formulations for the \(A\)-partition problem on hypergraphs

This page was built for publication: A note on partitions of graphs under degree constraints

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