关于带宽极值问题的两个结果

• 作者: 郝建修
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 图的标号 带宽 极图
• 年，卷（期）: 2000,（3）
• 页码范围: 73-78
• 页数: 6页
• 分类号: O29
• 字数: 790字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2000.03.016

摘要

本文研究的问题是确定e*(p,B)的值,也就是确定顶点数为p、带宽为 B的连通图G的最小边数.本文给出当B=p+3/2and B=p/2+2时的精确结果.