scientific article
From MaRDI portal
Publication:3741644
zbMath0604.05028MaRDI QIDQ3741644
Zbigniew Lonc, Miroslaw Truszczynski, Odile Favaron
Publication date: 1985
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)
Related Items (18)
Edge-disjoint packings of graphs ⋮ Edge decomposition into isomorphic copies of \(sK_{1,2}\) is polynomial ⋮ Delta-system decompositions of graphs ⋮ Decomposition of large combinatorial structures ⋮ A Helly property of arcs ⋮ On graphs that have a unique least commonMultiple ⋮ On decomposition of hypergraphs into \(\Delta\)-systems ⋮ Edge decompositions and rooted packings of graphs ⋮ Towards a solution of the Holyer's problem ⋮ NP-completeness of graph decomposition problems ⋮ On Rooted Packings, Decompositions, and Factors of Graphs ⋮ Triangle decompositions of planar graphs ⋮ Research problems ⋮ Polynomial cases of graph decomposition: A complete solution of Holyer's problem ⋮ Factors of claw-free graphs ⋮ On some multigraph decomposition problems and their computational complexity ⋮ Edge decompositions into two kinds of graphs ⋮ Clique and anticlique partitions of graphs
This page was built for publication:
