scientific article

zbMath0309.90056MaRDI QIDQ4068469

Fred Glover, Darwin D. Klingman

Publication date: 1975

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

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

Related Items

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 structures for graphs on surfaces and an open problem of Mohar and Thomassen, Approximation algorithms for the restricted \(k\)-Chinese postman problems with penalties, A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees, Short cycle structure of graphs on surfaces. I: The uniqueness theorems, The cycle structure for directed graphs on surfaces, The Held—Karp algorithm and degree-constrained minimum 1-trees