scientific article

zbMath1412.05161MaRDI QIDQ2816101

Pavol Hell

Publication date: 1 July 2016

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S1571065305801544?np=y

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

matchingsgraph packingsgraph factorsTutte-type theorems

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (11)

About a new class of matroid-inducing packing families ⋮ A polynomial-time algorithm of finding a minimum \(k\)-path vertex cover and a maximum \(k\)-path packing in some graphs ⋮ Packing $k$-Matchings and $k$-Critical Graphs ⋮ On König graphs with respect to P4 ⋮ Packing bipartite graphs with covers of complete bipartite graphs ⋮ Oriented star packings ⋮ Generalizations of matched CNF formulas ⋮ On the complexity of digraph packings ⋮ König Graphs with Respect to the 4-Path and Its Spanning Supergraphs ⋮ The Nonnegative Node Weight j-Restricted k-Matching Problems ⋮ On partial descriptions of König graphs for odd paths and all their spanning supergraphs

This page was built for publication: