优素福·阿拉维;刘九强;约瑟夫·麦卡纳;Erdős，Paul 给定带宽的图的最小尺寸。 （英语） Zbl 0829.05055号 牛市。仪表梳。申请。 6, 22-32 (1992)。 摘要：给定一个整数（{mathcal B}>0），一个有序图（n）和带宽图（mathcal B）所需的最小边数是多少？对于\（{mathcal B}\leq\lfloor n/2\rfloor），已经确定了\（m（n，{mathcall B}）\）的精确值。然而，对于\（{mathcal B}>\ lfloor n/2\ rfloor），似乎很难计算\（m（n，{mathcall B}）\），它有上界和下界。这里我们给出了更好的上界。 引用于三文件 MSC公司： 05C78号 图形标记（优美的图形、带宽等） 68兰特 计算机科学中的图论（包括图形绘制） 05立方厘米35 图论中的极值问题 关键词：最佳编号;NP-完成;带宽;边界 软件：INGRID公司 PDF格式BibTeX公司 XML格式引用 \textit{Y.Alavi}等人，公牛。仪表梳。申请。6、22——32（1992年；Zbl 0829.05055）