TY -的A2 - lo iudice Francesco盟——Raza哈桑盟——刘Jia-Bao AU -阿兹,默罕默德盟——纳迪姆,穆罕默德费萨尔PY - 2021 DA - 2021/10/29 TI -分区广义彼得森尺寸图SP - 5592476六世- 2021 AB -让
G
=
V
G
,
E
G
是连通图。对于任何一个顶点
我
∈
V
G
和一个子集
B
⊆
V
G
,之间的距离
我
和
B
是
d
我
;
B
=
最小值
d
我
,
j
|
j
∈
B
。的命令
k
分区的
V
G
是
Π
=
B
1
,
B
2
,
…
,
B
k
。顶点的表示
我
关于
Π
是
k
向量,
r
我
|
Π
=
d
我
,
B
1
,
d
我
,
B
2
,
…
,
d
我
,
B
k
。分区
Π
被称为解决(区分)分区如果
r
我
|
Π
≠
r
j
|
Π
,所有不同的
我
,
j
∈
V
G
。解决的最低基数分区称为分区维度,表示
pd
G
。在这篇文章中,我们考虑的上界分区广义彼得森图尺寸的深裂的集的基数。SN - 1076 - 2787你——https://doi.org/10.1155/2021/5592476——10.1155 / 2021/5592476 JF - PB - Hindawi KW - ER -复杂性