摘要
图的扩张因子是度量图的连通性的一个重要参数.得到了图的扩张因子的上界和下界,刻画了达到上界与下界的图类,给出了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.
出处
《暨南大学学报（自然科学与医学版）》
CAS
CSCD
北大核心
2011年第3期273-276,共4页
Journal of Jinan University(Natural Science & Medicine Edition)
基金
国家自然科学基金项目(10671076
11071089)
中央高校基本科研业务费专项资金项目(21609602)
广东省自然科学基金项目(10151063201000005)
关键词
图
扩张因子
扩张参数
二部带宽
graphs
expanding factor
expanding parameter
bisection width
