图的扩张因子  

Expanding factors of graphs

作　　者：刘鹏[1] 樊锁海[1] 江淑敏[1] 

机构地区：[1]暨南大学信息科学技术学院,广东广州510632

出　　处：《暨南大学学报（自然科学与医学版）》2011年第3期273-276,共4页Journal of Jinan University(Natural Science & Medicine Edition)

基　　金：国家自然科学基金项目(10671076;11071089);中央高校基本科研业务费专项资金项目(21609602);广东省自然科学基金项目(10151063201000005)

摘　　要：图的扩张因子是度量图的连通性的一个重要参数.得到了图的扩张因子的上界和下界,刻画了达到上界与下界的图类,给出了n-维交叉超立方体和n-维增广立方体网络的扩张因子.Expanding factors of graphs are important parameters to measure the graphs connectivity. The upper and the lower bounds of expanding factors of graphs are established. As applications, the expanding factors of augmented cube and crossed cube are determined.

关 键 词：图 扩张因子 扩张参数 二部带宽 

分 类 号：F830[经济管理—金融学]