TY - JOUR A2 - Feng, Feng AU - Ali, Ahmed M. AU - Ali, Ali A. PY - 2019 DA - 2019/11/03 TI -连通图特殊类的连通绕行数SP - 8272483 VL - 2019 AB -简单有限连通图
G
=
V
,
E
的
p
≥
2
本文考虑的是顶点。一个
连接组绕道的
G
被定义为子集
年代
⊆
V
使感生子图
G
年代
的每个顶点都是连通的
G
躺在
u
−
v
绕道的
u
,
v
∈
年代
.连接的弯道号码
cdn
G
的图
G
连通绕道集的最小阶数是
G
.在本文中,我们确定
cdn
G
对于三种特殊的图
G
,即为单环图、双环图和齿轮图
C
p
,
K
p
,
K
米
,
n
.SN - 2314-4629 UR - https://doi.org/10.1155/2019/8272483 DO - 10.1155/2019/8272483 JF - Journal of Mathematics PB - Hindawi KW - ER -