scientific article; zbMATH DE number 1156599

zbMath0898.05024MaRDI QIDQ4390626

Yung-Ling Lai, Kenneth L. Williams

Publication date: 1 November 1998

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

zbMATH Keywords

pathscyclesdistanceNP-completeaugmented graphdiameter \(d\) augmentation decision problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: