scientific article; zbMATH DE number 3485511

zbMATH Open0309.90056MaRDI QIDQ4068469FDOQ4068469

Authors Fred Glover, Darwin D. Klingman

Publication date 1975

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Extremal problems in graph theory (05C35)

Cited in

(7)

• Approximation algorithms for the restricted \(k\)-Chinese postman problems with penalties
• The cycle's structure of embedded graphs in surfaces
• On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane \(\mathbb{R}^2\)
• Short cycle structure of graphs on surfaces. I: The uniqueness theorems
• The Held—Karp algorithm and degree-constrained minimum 1-trees
• Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen
• The cycle structure for directed graphs on surfaces

This page was built for publication:

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