Duality relationships between a class of graphs and linear programs

DOI10.1080/0020739810120301MaRDI QIDQ3907431zbMATH OpenOpenAlexFDO

Authors 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

dual graphdualitygraph theorylinear network flow programmingouter-planar network

Mathematics Subject Classification ID

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

Cites work

• From Matrices to Graphs
• scientific article; zbMATH DE number 3167398 (Why is no real title available?)
• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3446921 (Why is no real title available?)
• scientific article; zbMATH DE number 3299758 (Why is no real title available?)
• Network flow, transportation and scheduling. Theory and algorithms

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3907431)