Resumen
As two significant performance indicators, structure connectivity and substructure connectivity have been widely studied, and they are used to judge a network?s fault tolerance properties from the perspective of the structure becoming faulty. An n-dimensional bubble-sort star graph ??????
B
S
n
is a popular interconnection network with many good properties. We find the upper bounds of ??(??????;??1,3)
?
(
B
S
n
;
K
1
,
3
)
and ????(??????;??1,3)
?
s
(
B
S
n
;
K
1
,
3
)
in this paper. Furthermore, we establish ??(??????;??)
?
(
B
S
n
;
H
)
and ????(??????;??)
?
s
(
B
S
n
;
H
)
of ??????
B
S
n
, where ???{??1,??1,1,??1,2}
H
?
{
K
1
,
K
1
,
1
,
K
1
,
2
}
.