| 带宽等于最小度的图的最小边数 |
| |
| 引用本文： | 周贤伟,张拥军.带宽等于最小度的图的最小边数[J].应用数学与计算数学学报,1998,12(1):44-50. |
| |
| 作者姓名： | 周贤伟 张拥军 |
| |
| 作者单位： | 西南交通大学运输系，西南交通大学运输系，西南交通大学运输系，西南交通大学运输系 成都，610031，成都，610031，成都，610031，成都，610031 |
| |
| 摘 要： | 本文对带宽等于最小度的图的边数极值问题进行了研究,主要结果如下:对任意给定的正整数n及r(r
|
| 关 键 词： | 图 带宽 边数 |
Minimal Number of Graphic Edges of a Given Bandwidth Equaling Minimal Degree |
| |
| XIANWEI ZHOU YONGJUN ZHANG JIANMEI ZHU WEN Du.Minimal Number of Graphic Edges of a Given Bandwidth Equaling Minimal Degree[J].Communication on Applied Mathematics and Computation,1998,12(1):44-50. |
| |
| Authors: | XIANWEI ZHOU YONGJUN ZHANG JIANMEI ZHU WEN Du |
| |
| Abstract: | In this paper, we deal with extremal graph that number of the edges of graph of a given bandwidth is equal to minimal degree. The main result is recounted as following:
for arbitrary given positive integer n and r(r
|
| |
| Keywords: | graph bandwidth nniuber of edges |
| 本文献已被 CNKI 维普 等数据库收录！ |
