首页 | 本学科首页   官方微博 | 高级检索  
     

带宽等于最小度的图的最小边数
引用本文:周贤伟 张拥军. 带宽等于最小度的图的最小边数[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 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号