Duality relationships between a class of graphs and linear programs

DOI10.1080/0020739810120301zbMath0457.90076OpenAlexW2094067577MaRDI QIDQ3907431

James R. Evans

Publication date: 1981

Published in: International Journal of Mathematical Education in Science and Technology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/0020739810120301

zbMATH Keywords

dualitygraph theorydual graphlinear network flow programmingouter-planar network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Linear programming (90C05) Deterministic network models in operations research (90B10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Network flow, transportation and scheduling. Theory and algorithms
• From Matrices to Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Duality relationships between a class of graphs and linear programs