Abstract | ||
---|---|---|
We are concerned with a natural generalization of the matching problem: the packing of graphs from a pregiven family. We characterize completely the complexity of deciding the existence of a perfect packing, if the pregiven family consists of two graphs, one of which is one edge on two vertices. Our results complete the work of Cornuejols. Hartvigsen, and Pulleyblank, and Hell and Kirkpatrick. |
Year | DOI | Venue |
---|---|---|
1993 | 10.1006/jctb.1993.1058 | J. Comb. Theory, Ser. B |
Keywords | Field | DocType |
efficient subgraph packing | Graph,Discrete mathematics,Combinatorics,Vertex (geometry),Mathematics | Journal |
Volume | Issue | ISSN |
59 | 1 | Journal of Combinatorial Theory, Series B |
Citations | PageRank | References |
16 | 1.16 | 10 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Martin Loebl | 1 | 152 | 28.66 |
Svatopluk Poljak | 2 | 628 | 220.87 |