scientific article; zbMATH DE number 15365

MaRDI QIDQ3972009zbMATH OpenFDO

Authors Rainer Lang

Publication date 25 June 1992

zbMATH Keywords

minimum weight problem for graphs

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph theory (05C99)

Review text

[For the entire collection see Zbl 0698.00017.] The author investigates the minimum weight problem for graphs and succeeds in proving its NP-completeness.

Cited in

(4)

• A numbering of the vertices of special networks
• Numbering action vertices in workflow graphs
• scientific article; zbMATH DE number 139918 (Why is no real title available?)
• A numeral system for the middle-levels graphs

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 Q3972009)