Peter Che Bor Lam;萧伟志;林毅勋 带宽问题中的双重性。 （英语） Zbl 0899.05055号 恭喜。数字 124, 117-127 (1997). 带宽是图论中的一个重要不变量（例如，请参见，P.Z.Chinn（中国）,J.Chvátalová,A.K.杜德尼和N.E.吉布斯[J.图论6，223-254（1982；Zbl 0494.05057号)]). 然而，确定一般图的带宽的问题是NP-完全的（请参见C.H.帕帕迪米特里奥[计算16，263-270（1976；Zbl 0321.65019号)]). 为了得到清晰的边界，本文作者考虑了与带宽问题相关的各种对偶性质和极大极小关系。审核人：E.J.F.Primrose（莱斯特） 引用于1文件 MSC公司： 05C78号 图形标签（优美的图形、带宽等） 05C35号 图论中的极值问题 关键词：带宽;二元性 引文：Zbl 0494.05057号;Zbl 0321.65019号 PDF格式BibTeX公司 XML格式引用 \textit｛P.C.B.Lam｝等人，国会。数字124117-127（1997；Zbl 0899.05055）