Optimal labelling of unit interval graphs

DOI10.1007/BF02662875MaRDI QIDQ1906576zbMATH OpenFDO

Authors Jinjiang Yuan, Sanming Zhou

Publication date 4 July 1996

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

zbMATH Keywords

bandwidthcutwidthunit interval graphbandwidth sumlabellingscyclic bandwith

Mathematics Subject Classification ID

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

Recommendations

• On distance two labelling of unit interval graphs
• scientific article; zbMATH DE number 4070955
• scientific article; zbMATH DE number 7081025
• scientific article; zbMATH DE number 4075107
• Optimal distance labeling for interval and circular-arc graphs

Cites work

• scientific article; zbMATH DE number 719423 (Why is no real title available?)
• Computing the Minimum Fill-In is NP-Complete
• Profile minimization problem for matrices and graphs
• Topological Bandwidth
• Triangulated graphs and the elimination process

Cited in

(9)

• On cutwidth parameterized by vertex cover
• Lower and upper bounds for the linear arrangement problem on interval graphs
• Tabu search for the cyclic bandwidth problem
• Semi-proper interval graphs
• Computing the cutwidth of bipartite permutation graphs in linear time
• Embedding ray intersection graphs and global curve simplification
• Efficient iterated greedy for the two-dimensional bandwidth minimization problem
• On cutwidth parameterized by vertex cover
• Maximum cut on interval graphs of interval count four is NP-complete

This page was built for publication: Optimal labelling of unit interval graphs

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