Profile minimization on triangulated triangles

DOI10.1016/S0012-365X(02)00450-8MaRDI QIDQ1861244zbMATH OpenFDO

Authors Yuqiang Guan, Kenneth L. Williams

Publication date 16 March 2003

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

bandwidth

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Extremal problems in graph theory (05C35) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• The Profile Minimization Problem in Trees
• One strike against the min-max degree triangulation problem
• Profile minimization problem for matrices and graphs
• Profile minimization on compositions of graphs
• Fixed-Parameter Complexity of Minimum Profile Problems

Cited in

(4)

• The Profile Minimization Problem in Trees
• Profile minimization on products of graphs
• A variable neighborhood search and simulated annealing hybrid for the profile minimization problem
• On the profile of the corona of two graphs

This page was built for publication: Profile minimization on triangulated triangles

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