General position number of hierarchical scale-free graphs
RAIRO - Theoretical Informatics and Applications · 2026 · 60 · 11
DOI: 10.1051/ita/2026012 ↗Kurz gefasst
Fachartikel in der Zeitschrift RAIRO - Theoretical Informatics and Applications, online erschienen am 17.03.2026. Verfasst von Naoki Matsumoto. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
In this paper, we consider one of graph invariants, called a general position number, of scale-free graphs, where the scale-free property is one of key properties of real-world networks. To understand the tendency of general position numbers of scale-free graphs, we primarily deal with deterministic artificial scale-free graphs, since such graphs are very manageable and artificial models of complex networks mimic many properties of real-world networks. We derive estimates for the general position number of three well-known hierarchical scale-free graphs generated by deterministic models: one model produces fractal graphs, while the other two generate non-fractal graphs.
Zitieren
APA
Matsumoto, N. (2026). General position number of hierarchical scale-free graphs. RAIRO - Theoretical Informatics and Applications, 60, 11. https://doi.org/10.1051/ita/2026012
Vancouver
Matsumoto N. General position number of hierarchical scale-free graphs. RAIRO - Theoretical Informatics and Applications. 2026;60:11. doi:10.1051/ita/2026012
BibTeX
@article{Matsumoto2026,
author = {Matsumoto, Naoki},
title = {General position number of hierarchical scale-free graphs},
journal = {RAIRO - Theoretical Informatics and Applications},
year = {2026},
volume = {60},
pages = {11},
doi = {10.1051/ita/2026012}
}
EUVIMED