The Conditional-(g, d, k)-Connectivity and Conditional-(g, d, k)-edge-Connectivity on the Hypercubes

Lin, CK; Ma, L; Fan, JX; Hsu, LH; Teng, YH

Teng, YH (corresponding author), Providence Univ, Dept Comp Sci & Informat Engn, Taichung 433, Taiwan.

FUNDAMENTA INFORMATICAE, 2020; 173 (1): 33

Abstract

We propose two new measures of conditional connectivity to be the extension of Rg connectivity and R-g-edge-connectivity. Let G be a connected graph. ......

Full Text Link