Cargando…
On the limit value of compactness of some graph classes
In this paper, we study the limit of compactness which is a graph index originally introduced for measuring structural characteristics of hypermedia. Applying compactness to large scale small-world graphs (Mehler, 2008) observed its limit behaviour to be equal 1. The striking question concerning thi...
Autores principales: | Lokot, Tatiana, Mehler, Alexander, Abramov, Olga |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6245735/ https://www.ncbi.nlm.nih.gov/pubmed/30458027 http://dx.doi.org/10.1371/journal.pone.0207536 |
Ejemplares similares
-
On the asymptotic behavior of the average geodesic distance L and the compactness C(B) of simple connected undirected graphs whose order approaches infinity
por: Lokot, Tatiana, et al.
Publicado: (2021) -
A Linear-Time Algorithm for 4-Coloring Some Classes of Planar Graphs
por: Liang, Zuosong, et al.
Publicado: (2021) -
Sobolev type inequalities for compact metric graphs
por: Usman, Muhammad
Publicado: (2018) -
Making graphs compact by lossless contraction
por: Fan, Wenfei, et al.
Publicado: (2022) -
Classes of directed graphs
por: Bang-Jensen, Jørgen, et al.
Publicado: (2018)