scientific article; zbMATH DE number 4008408

zbMATH Open0622.05015MaRDI QIDQ3758841FDOQ3758841

Authors: Mirosław Truszczyński 

Publication date: 1986

Title of this publication is not available (Why is that?)

Recommendations

• Decompositions of graphs into forests with bounded maximum degree
• Decomposition of sparse graphs into forests and a graph with bounded degree
• Decomposition of sparse graphs into two forests, one having bounded maximum degree
• Decomposition of Finite Graphs Into Forests
• Decomposing a planar graph into a forest and a subgraph of restricted maximum degree
• scientific article; zbMATH DE number 4012650
• scientific article
• Decomposing a graph into pseudoforests with one having bounded degree
• Decomposing a graph into forests and a matching
• scientific article

zbMATH Keywords

forestsmaximum degreetheta decomposition

Mathematics Subject Classification ID

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

Cited In (9)

• Decomposition of sparse graphs into two forests, one having bounded maximum degree
• A Helly property of arcs
• Degree conditions for forests in graphs
• Degree conditions on copies of forests in graphs
• Title not available (Why is that?)
• Decompositions of graphs into trees
• Decompositions of graphs into forests with bounded maximum degree
• Title not available (Why is that?)
• Decomposition of large combinatorial structures

This page was built for publication:

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