@article{FENG2023, 
author = {Lihua FENG and Yingzhi TIAN},
title = {The Average Connectivity of Minimally Strong Blocks},
year = {2023},
journal = {Journal of Xinjiang University(Natural Science Edition in Chinese and English)},
volume = {40},
number = {1},
pages = {36-42},
keywords = {strong blocks, minimally strong blocks, average connectivity},
url = {https://www.sciopen.com/article/10.13568/j.cnki.651094.651316.2022.03.07.0004},
doi = {10.13568/j.cnki.651094.651316.2022.03.07.0004},
abstract = {Let D=(V(D),A(D)) be a digraph of order n. The digraph D is called a strong block if D is strongly connected and its underlying graph has no cut-vertex. D is called a minimally strong block, if D is a strong block, but D−a is not a strong block for every arc a of A(D). For u,v ∈ V(D), the local connectivity  κD(u,v) from u to v is the maximum number of internally disjoint directed (u,v)-paths in D. The average connectivity of D is  κ¯(D)=1n(n−1)[∑(u,v)∈V(D)×V(D)κD(u,v)]. By using the method of degree sequence and ear decomposition, this paper determine some upper bounds of average connectivity among minimally strong blocks in terms of their orders, and conjecture that it is strictly less than 3/2.}
}