EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

General position number of hierarchical scale-free graphs

Naoki Matsumoto

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →