On the asymptotic behavior of the average geodesic distance L and the compactness CB of simple connected undirected graphs whose order approaches infinity.

The average geodesic distance L Newman (2003) and the compactness CB Botafogo (1992) are important graph indices in applications of complex network theory to real-world problems. Here, for simple connected undirected graphs G of order n, we study the behavior of L(G) and CB(G), subject to the condit...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux: Tatiana Lokot, Olga Abramov, Alexander Mehler
Format: article
Langue:EN
Publié: Public Library of Science (PLoS) 2021
Sujets:
R
Q
Accès en ligne:https://doaj.org/article/67ea67cf4ca848e2b041af60da00e63a
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!