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...
Enregistré dans:
Auteurs principaux: | Tatiana Lokot, Olga Abramov, Alexander Mehler |
---|---|
Format: | article |
Langue: | EN |
Publié: |
Public Library of Science (PLoS)
2021
|
Sujets: | |
Accès en ligne: | https://doaj.org/article/67ea67cf4ca848e2b041af60da00e63a |
Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
-
On the asymptotic behavior of the average geodesic distance L and the compactness CB of simple connected undirected graphs whose order approaches infinity
par: Tatiana Lokot, et autres
Publié: (2021) -
On graphs whose chromatic transversal number is two
par: Ayyaswamy,S.K, et autres
Publié: (2011) -
On Omega Index and Average Degree of Graphs
par: Sadik Delen, et autres
Publié: (2021) -
Finite groups whose intersection power graphs are toroidal and projective-planar
par: Li Huani, et autres
Publié: (2021) -
Energy of strongly connected digraphs whose underlying graph is a cycle
par: Monsalve,Juan, et autres
Publié: (2016)