Decomposing graphs with girth at least five under degree constraints
From MaRDI portal
Publication:4948751
DOI<237::AID-JGT4>3.0.CO;2-A 10.1002/(SICI)1097-0118(200004)33:4<237::AID-JGT4>3.0.CO;2-AzbMath0942.05055OpenAlexW4249559114MaRDI QIDQ4948751
Publication date: 2000
Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(200004)33:4<237::aid-jgt4>3.0.co;2-a
Related Items (26)
On partitions of graphs under degree constraints ⋮ Degree-constrained decompositions of graphs: Bounded treewidth and planarity ⋮ Vertex-disjoint subgraphs with high degree sums ⋮ On a conjecture of Schweser and Stiebitz ⋮ On connected partition with degree constraints ⋮ Efficient algorithms for decomposing graphs under degree constraints ⋮ Complexity and Kernels for Bipartition into Degree-bounded Induced Graphs ⋮ Partitions of graphs and multigraphs under degree constraints ⋮ Disjoint cycles of different lengths in graphs and digraphs ⋮ A note on partitions of graphs under degree constraints ⋮ Graph partitioning: an updated survey ⋮ A note on internal partitions: the 5-regular case and beyond ⋮ On the existence of vertex-disjoint subgraphs with high degree sum ⋮ Graph partitions under average degree constraint ⋮ Degree conditions for the existence of vertex-disjoint cycles and paths: a survey ⋮ Partitions of multigraphs under minimum degree constraints ⋮ Satisfactory graph partition, variants, and generalizations ⋮ A generalization of Stiebitz-type results on graph decomposition ⋮ Complexity and kernels for bipartition into degree-bounded induced graphs ⋮ Bipartition of graph under degree constraints ⋮ On partitions of \(K_{2, 3}\)-free graphs under degree constraints ⋮ Partitions of multigraphs without \(C_4\) ⋮ Asymptotically almost every \(2r\)-regular graph has an internal partition ⋮ Partitioning a graph into alliance free sets ⋮ A NOTE ON ALMOST BALANCED BIPARTITIONS OF A GRAPH ⋮ A Relaxed Version of the Erdős–Lovász Tihany Conjecture
This page was built for publication: Decomposing graphs with girth at least five under degree constraints
