Packing paths perfectly

DOI10.1016/0012-365X(90)90382-RzbMATH Open0723.05092MaRDI QIDQ757434FDOQ757434

Authors: Jin Akiyama, Vašek Chvátal 

Publication date: 1990

Published in: Discrete Mathematics (Search for Journal in Brave)

Recommendations

• Packing paths of length at least two
• Chain packing in graphs
• scientific article; zbMATH DE number 1960287
• scientific article; zbMATH DE number 4089565
• Packing paths in planar graphs

zbMATH Keywords

algorithmlargest number of vertex-disjoint paths

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• On the Complexity of General Graph Factor Problems
• Paths, Trees, and Flowers
• Title not available (Why is that?)
• On the completeness of a generalized matching problem
• Title not available (Why is that?)
• Line perfect graphs
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (7)

• Counting Paths and Packings in Halves
• Packing paths: recycling saves time
• Planar packing of trees and spider trees
• Jin Akiyama: a friend and his mathematics (on the occasion of his 60th birthday)
• Optimum path packing on wheels: The consecutive case
• Packing paths of length at least two
• Geodesic packing in graphs

This page was built for publication: Packing paths perfectly

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757434)