A Minimax Equality Related to the Longest Directed Path in an Acyclic Graph

DOI10.4153/CJM-1975-042-7zbMath0302.05108MaRDI QIDQ4055662

K. Vidyasankar, Daniel H. Younger

Publication date: 1975

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

Generalized polymatroids and submodular flows ⋮ Some sequences associated with combinatorial structures ⋮ Generalized theory of serializability

This page was built for publication: A Minimax Equality Related to the Longest Directed Path in an Acyclic Graph