图的扩张因子

摘要

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.%图的扩张因子是度量图的连通性的一个重要参数.得到了图的扩张因子的上界和下界,刻画了达到上界与下界的图类,给出了n-维交叉超立方体和n-维增广立方体网络的扩张因子.