The Average Eccentricity of Block Graphs: A Block Order Sequence Perspective
The Average Eccentricity of Block Graphs: A Block Order Sequence Perspective
A graph is a block graph if its blocks are all cliques. In this paper, we study the average eccentricity of block graphs from the perspective of block order sequences. An equivalence relation is established under the block order sequence and used to prove the lower and upper bounds of …