The augmented cube AQn is a variant of hypercube Qn.It not only retains almost all properties of Qn,but also possesses some embedding properties that Qn does not.paper utilized the method of graph structural analysis to discuss the 2-extra vertex(resp.edge)connectivity of the augmented cube AQn,and proved that κ2(AQn)=6n-18(n≥6),λ2(AQn)=6n-7(n≥5).This result can be used for reference to measure the reliability and fault tolerance of interconnection network.
万方数据
维普
