Monotone path systems in simple regions

DOI10.1007/BF01305947zbMath0839.05062MaRDI QIDQ1323475

Kathie Cameron, Horst Sachs

Publication date: 5 June 1996

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

1-factorhexagonal systemmonotone pathsperfect path systemssimple regions

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Other problems of combinatorial convexity (52A37)

Cites Work

• Unnamed Item
• Triangulation and shape-complexity
• Triangulating Simple Polygons and Equivalent Problems
• Minimum partition of a matroid into independent subsets
• Perfect matchings in hexagonal systems