scientific article; zbMATH DE number 6381752

MaRDI QIDQ2934714zbMATH OpenFDO

Authors Ken-ichi Kawarabayashi

Publication date 18 December 2014

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

Recommendations

• Packing topological minors half‐integrally
• Integer and fractional packing of families of graphs
• Integer and fractional packings of hypergraphs
• Packings in complete graphs
• scientific article; zbMATH DE number 4189776
• Vertex-minors and the Erdős-Hajnal conjecture
• On packing minors into connected matroids
• Integer and fractional packings in dense graphs
• On a graph packing conjecture by Bollobás, Eldridge and Catlin
• Some results on packing graphs in their complements

Cited in

(6)

• Packing and covering immersions in 4-edge-connected graphs
• Graph minors and parameterized algorithm design
• A tight Erdős-Pósa function for planar minors
• Combing a Linkage in an Annulus
• Packing topological minors half‐integrally
• Delineating half-integrality of the Erdős-Pósa property for minors: the case of surfaces

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