Finding a homotopy base for directed paths in an acyclic graph

DOI10.1016/0166-218X(87)90010-2zbMath0638.05027OpenAlexW2058271454MaRDI QIDQ1099184

Satoru Fujishige, Kazuo Murota

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1016/0166-218x(87)90010-2

zbMATH Keywords

homotopy basebilinking

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

Homotopy base of acyclic graphs - a combinatorial analysis of commutative diagrams by means of preordered matroid

Cites Work

• Homotopy base of acyclic graphs - a combinatorial analysis of commutative diagrams by means of preordered matroid
• Unnamed Item
• Unnamed Item

This page was built for publication: Finding a homotopy base for directed paths in an acyclic graph