scientific article; zbMATH DE number 4134096

MaRDI QIDQ3035333zbMATH OpenFDO

Authors G. S. Gasparyan, S. E. Markosyan

Publication date 1986

zbMATH Keywords

arc-disjoint spanning diforestsdecompositiondirected multigraphmaximum indegree

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 3941564
• Digraph Decompositions and Eulerian Systems
• Decompositions of graphs into forests with bounded maximum degree
• Linear arboricity of digraphs
• Covering Directed Graphs by In-Trees

Cited in

(7)

• Bounded degree acyclic decompositions of digraphs.
• The \(b\)-branching problem in digraphs
• Structure of minimum-weight directed forests: related forests and convexity inequalities
• scientific article; zbMATH DE number 3941564 (Why is no real title available?)
• Digraph Decompositions and Eulerian Systems
• scientific article; zbMATH DE number 7378329 (Why is no real title available?)
• An algorithm for a decomposition of weighted digraphs: with applications to life cycle analysis in ecology

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 Q3035333)