scientific article; zbMATH DE number 4148138

MaRDI QIDQ3478438zbMATH OpenFDO

Authors Martin Loebl, Svatopluk Poljak

Publication date 1988

zbMATH Keywords

bipartite H-packing problemcomplexitycomputational

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Packings by Complete Bipartite Graphs
• Packing problems in edge-colored graphs
• Packing bipartite graphs with covers of complete bipartite graphs
• Packings by cliques and by finite families of graphs
• Packing bipartite graphs with covers of complete bipartite graphs

Cited in

(15)

• Packing problems in edge-colored graphs
• Coloured matchings in bipartite graphs
• Partitioning the edge set of a bipartite graph into chain packings: Complexity of some variations
• Gadget classification
• Packing bipartite graphs with covers of complete bipartite graphs
• Bipartite bihypergraphs: a survey and new results
• scientific article; zbMATH DE number 4162902 (Why is no real title available?)
• Packing bipartite graphs with covers of complete bipartite graphs
• Packings by Complete Bipartite Graphs
• scientific article; zbMATH DE number 1339492 (Why is no real title available?)
• Packing two bipartite graphs into a complete bipartite graph
• Bipacking a bipartite graph with girth at least 12
• Partitioning the edge set of a bipartite graph into the minimal number of subgraphs isomorphic to those of a simple 4 order cycle
• Completing partial packings of bipartite graphs
• A note on \({\mathtt V}\)-free 2-matchings

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