scientific article; zbMATH DE number 5237266

zbMath1137.05056MaRDI QIDQ5443196

Arthur M. Farley, Peter Boothe, Zdeněk Dvořák, Andrzej Proskurowski

Publication date: 20 February 2008

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

zbMATH Keywords

shortest pathNP-completevertex covers

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Strong edge geodetic problem in networks ⋮ The geodesic transversal problem on some networks