Publications
Sort:
Issue
The Average Connectivity of Minimally Strong Blocks
Journal of Xinjiang University(Natural Science Edition in Chinese and English) 2023, 40(1): 36-42
Published: 01 January 2023
Abstract PDF (1.2 MB) Collect
Downloads:18

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.

Total 1