Počet záznamů: 1
On the structure and values of betweenness centrality in dense betweenness-uniform graphs
- 1.
SYSNO ASEP 0573762 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název On the structure and values of betweenness centrality in dense betweenness-uniform graphs Tvůrce(i) Ghanbari, B. (CZ)
Hartman, David (UIVT-O) RID, SAI, ORCID
Jelínek, V. (CZ)
Pokorná, Aneta (UIVT-O)
Šámal, R. (CZ)
Valtr, P. (CZ)Zdroj.dok. EUROCOMB’23. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications. - Brno : MUNI Press, 2023 / Kráľ D. ; Nešetřil J. Rozsah stran s. 478-484 Poč.str. 7 s. Forma vydání Online - E Akce EUROCOMB 2023: European Conference on Combinatorics, Graph Theory and Applications /12./ Datum konání 28.08.2023 - 01.09.2023 Místo konání Prague Země CZ - Česká republika Typ akce EUR Jazyk dok. eng - angličtina Země vyd. CZ - Česká republika Klíč. slova betweenness ; graphs Obor OECD Pure mathematics CEP GA23-07074S GA ČR - Grantová agentura ČR Institucionální podpora UIVT-O - RVO:67985807 DOI 10.5817/CZ.MUNI.EUROCOMB23-066 Anotace Betweenness centrality is a network centrality measure based on the amount of shortest paths passing through a given vertex. A graph is betweenness-uniform (BUG)if all vertices have an equal value of betweenness centrality. In this contribution, we focus on betweenness-uniform graphs with betweenness centrality below one. We disprove a conjecture about the existence of a BUG with betweenness value α for any rational numberαfrom the interval (3/4,∞) by showing that only very few betweenness centrality values below 6/7 are attained for at least one BUG. Furthermore, among graphs with diameter at least three, there are no betweenness-uniform graphs with a betweenness centrality smaller than one. In graphs of smaller diameter, the same can be shown under a uniformity condition on the components of the complement. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2024 Elektronická adresa https://journals.muni.cz/eurocomb/article/view/35600/31477
Počet záznamů: 1