On the limit value of compactness of some graph classes

Lokot T, Mehler A, Abramov O (2018)
PLOS ONE 13(11): e0207536.

Zeitschriftenaufsatz | Englisch
 
Download
OA 609.60 KB
Autor/in
; ;
Abstract / Bemerkung
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 [1] observed its limit behaviour to be equal 1. The striking question concerning this finding was whether this limit behaviour resulted from the specifics of small-world graphs or was simply an artefact. In this paper, we determine the necessary and sufficient conditions for any sequence of connected graphs resulting in a limit value of C_B = 1 which can be generalized with some consideration for the case of disconnected graph classes (Theorem 3). This result can be applied to many well-known classes of connected graphs. Here, we illustrate it by considering four examples. In fact, our proof-theoretical approach allows for quickly obtaining the limit value of compactness for many graph classes sparing computational costs.
Stichworte
network theory; compactness of graphs
Erscheinungsjahr
2018
Zeitschriftentitel
PLOS ONE
Band
13
Ausgabe
11
Art.-Nr.
e0207536
eISSN
1932-6203
Finanzierungs-Informationen
Article Processing Charge funded by the Deutsche Forschungsgemeinschaft and the Open Access Publication Fund of Bielefeld University.
Page URI
https://pub.uni-bielefeld.de/record/2932119

Zitieren

Lokot T, Mehler A, Abramov O. On the limit value of compactness of some graph classes. PLOS ONE. 2018;13(11): e0207536.
Lokot, T., Mehler, A., & Abramov, O. (2018). On the limit value of compactness of some graph classes. PLOS ONE, 13(11), e0207536. doi:10.1371/journal.pone.0207536
Lokot, T., Mehler, A., and Abramov, O. (2018). On the limit value of compactness of some graph classes. PLOS ONE 13:e0207536.
Lokot, T., Mehler, A., & Abramov, O., 2018. On the limit value of compactness of some graph classes. PLOS ONE, 13(11): e0207536.
T. Lokot, A. Mehler, and O. Abramov, “On the limit value of compactness of some graph classes”, PLOS ONE, vol. 13, 2018, : e0207536.
Lokot, T., Mehler, A., Abramov, O.: On the limit value of compactness of some graph classes. PLOS ONE. 13, : e0207536 (2018).
Lokot, Tatiana, Mehler, Alexander, and Abramov, Olga. “On the limit value of compactness of some graph classes”. PLOS ONE 13.11 (2018): e0207536.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Creative Commons Namensnennung 4.0 International Public License (CC-BY 4.0):
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T09:19:03Z
MD5 Prüfsumme
2d655fff1c45703b53e5c665f9d4a570

Link(s) zu Volltext(en)
Access Level
Restricted Closed Access

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 30458027
PubMed | Europe PMC

Suchen in

Google Scholar