Finding minimum generators of path systems

zbMath0938.05036MaRDI QIDQ1305531

András Frank

Publication date: 9 June 2000

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

path systems

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items (4)

Pushdown-reduce: An algorithm for connectivity augmentation and poset covering problems ⋮ Jump Number of Two-Directional Orthogonal Ray Graphs ⋮ An algorithm to increase the node-connectivity of a digraph by one ⋮ Independent sets and hitting sets of bicolored rectangular families

Cites Work

• Unnamed Item
• Unnamed Item
• A weighted min-max relation for intervals
• Minimal edge-coverings of pairs of sets
• An algorithm for covering polygons with rectangles
• Irredundant intervals

This page was built for publication: Finding minimum generators of path systems