{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T19:50:25Z","timestamp":1773777025210,"version":"3.50.1"},"reference-count":22,"publisher":"EDP Sciences","license":[{"start":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T00:00:00Z","timestamp":1773705600000},"content-version":"vor","delay-in-days":75,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"accepted":{"date-parts":[[2026,2,22]]},"published-print":{"date-parts":[[2026]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1051\/ita\/2026012","type":"journal-article","created":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T16:51:59Z","timestamp":1773766319000},"page":"11","source":"Crossref","is-referenced-by-count":0,"title":["General position number of hierarchical scale-free graphs"],"prefix":"10.1051","volume":"60","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4584-9430","authenticated-orcid":false,"given":"Naoki","family":"Matsumoto","sequence":"first","affiliation":[{"name":"Faculty of Education, University of the Ryukyus","place":["Japan"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2026,3,17]]},"reference":[{"key":"R1","unstructured":"Dudeney H.E., Amusements in Mathematics. Nelson, Edinburgh (1917)."},{"key":"R2","doi-asserted-by":"crossref","unstructured":"Yakubo K. and Fujiki Y., A general model of hierarchical fractal scale-free networks. PLoS One 17 (2022) number e0264589.","DOI":"10.1371\/journal.pone.0264589"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"Ravasz E. and Barabasi A.L., Hierarchical organization in complex networks. Phys. Rev. E 67 (2003) number 026112.","DOI":"10.1103\/PhysRevE.67.026112"},{"key":"R4","doi-asserted-by":"crossref","first-page":"1955","DOI":"10.1016\/j.physa.2009.12.056","volume":"389","author":"Miralles","year":"2010","journal-title":"Phys. A"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"Bondy J.A. and Murty U.S.R., Graph Theory with Applications. Macmillan London (1976).","DOI":"10.1007\/978-1-349-03521-2"},{"key":"R6","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1017\/S0004972718000473","volume":"98","author":"Manuel","year":"2018","journal-title":"Bull. Aust. Math. Soc."},{"key":"R7","first-page":"135","volume":"4","author":"Chandran","year":"2016","journal-title":"Int. J. Math. Combin."},{"key":"R8","first-page":"339","volume":"163","author":"Manuel","year":"2018","journal-title":"Fund. Inform."},{"key":"R9","first-page":"84","volume":"359","author":"Anand","year":"2019","journal-title":"Appl. Math. Comput."},{"key":"R10","first-page":"125664","volume":"390","author":"KlavZar","year":"2021","journal-title":"Appl. Math. Comput."},{"key":"R11","unstructured":"Chandran S.V.U., KlavZar S. and Tuite J., The general position problem: a survey. arXiv:2501.19385."},{"key":"R12","doi-asserted-by":"crossref","unstructured":"Barab\u00e1si A.L., Network science. Philos. Trans. Roy. Soc. A 371 (2013) number 20120375.","DOI":"10.1098\/rsta.2012.0375"},{"key":"R13","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"Barab\u00e1si","year":"1999","journal-title":"Science"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"Bollobas B. and Riordan O.M., Mathematical results on scale-free random graphs, In Handbook of Graphs and Networks: From the Genome to the Internet (2003) 1\u201334.","DOI":"10.1002\/3527602755.ch1"},{"key":"R15","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1007\/s00500-019-04278-8","volume":"24","author":"Bandyopadhyay","year":"2020","journal-title":"Soft Comput."},{"key":"R16","doi-asserted-by":"crossref","first-page":"2199","DOI":"10.4028\/www.scientific.net\/AMR.760-762.2199","volume":"760","author":"Yang","year":"2013","journal-title":"Adv. Mater. Res."},{"key":"R17","doi-asserted-by":"crossref","unstructured":"Moln\u00e1r F., Sreenivasan S., SZymanski B.K. and Korniss G., Minimum dominating sets in scale-free network ensembles. Sci. Rep. 3 (2013) number 1736.","DOI":"10.1038\/srep01736"},{"key":"R18","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.tcs.2017.03.009","volume":"677","author":"Shan","year":"2017","journal-title":"Theoret. Comput. Sci."},{"key":"R19","doi-asserted-by":"crossref","unstructured":"Dorogovtsev S.N., Goltsev A.V. and Mendes J.F.F., Pseudofractal scale-free web. Phys. Rev. E 65 (2002) number 066122.","DOI":"10.1103\/PhysRevE.65.066122"},{"key":"R20","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"Newman","year":"2003","journal-title":"SIAM Rev."},{"key":"R21","doi-asserted-by":"crossref","unstructured":"Noh J.D., Exact scaling properties of a hierarchical network model. Phys. Rev. E 67 (2003) number 045103.","DOI":"10.1103\/PhysRevE.67.045103"},{"key":"R22","doi-asserted-by":"crossref","unstructured":"Lim Y.S., Menasch\u00e9 D.S., Ribeiro B., Towsley D. and Basu P., Online estimating the k central nodes of a network. 2011 IEEE Network Science Workshop (2011) 118\u2013122.\ufeff","DOI":"10.1109\/NSW.2011.6004633"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ita.org\/10.1051\/ita\/2026012\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T16:52:11Z","timestamp":1773766331000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ita.org\/10.1051\/ita\/2026012"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"references-count":22,"alternative-id":["ita240023"],"URL":"https:\/\/doi.org\/10.1051\/ita\/2026012","relation":{},"ISSN":["0988-3754","2804-7346"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"2804-7346","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]}}}