Geodesic
More on betweenness-uniform graphs
Czechoslovak Mathematical Journal, Tome 68 (2018) no. 2, pp. 293-306 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

We study graphs whose vertices possess the same value of betweenness centrality (which is defined as the sum of relative numbers of shortest paths passing through a given vertex). Extending previously known results of S. Gago, J. Hurajová, T. Madaras (2013), we show that, apart of cycles, such graphs cannot contain 2-valent vertices and, moreover, are 3-connected if their diameter is 2. In addition, we prove that the betweenness uniformity is satisfied in a wide graph family of semi-symmetric graphs, which enables us to construct a variety of nontrivial cubic betweenness-uniform graphs.
We study graphs whose vertices possess the same value of betweenness centrality (which is defined as the sum of relative numbers of shortest paths passing through a given vertex). Extending previously known results of S. Gago, J. Hurajová, T. Madaras (2013), we show that, apart of cycles, such graphs cannot contain 2-valent vertices and, moreover, are 3-connected if their diameter is 2. In addition, we prove that the betweenness uniformity is satisfied in a wide graph family of semi-symmetric graphs, which enables us to construct a variety of nontrivial cubic betweenness-uniform graphs.
DOI : 10.21136/CMJ.2018.0087-16
Classification : 05C15
Keywords: betweenness centrality; betweenness-uniform graph 
@article{10_21136_CMJ_2018_0087_16,
     author = {Coroni\v{c}ov\'a Hurajov\'a, Jana and Madaras, Tom\'a\v{s}},
     title = {More on betweenness-uniform graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {293--306},
     year = {2018},
     volume = {68},
     number = {2},
     doi = {10.21136/CMJ.2018.0087-16},
     mrnumber = {3819175},
     zbl = {06890374},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2018.0087-16/}
}
TY  - JOUR
AU  - Coroničová Hurajová, Jana
AU  - Madaras, Tomáš
TI  - More on betweenness-uniform graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2018
SP  - 293
EP  - 306
VL  - 68
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2018.0087-16/
DO  - 10.21136/CMJ.2018.0087-16
LA  - en
ID  - 10_21136_CMJ_2018_0087_16
ER  - 
%0 Journal Article
%A Coroničová Hurajová, Jana
%A Madaras, Tomáš
%T More on betweenness-uniform graphs
%J Czechoslovak Mathematical Journal
%D 2018
%P 293-306
%V 68
%N 2
%U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2018.0087-16/
%R 10.21136/CMJ.2018.0087-16
%G en
%F 10_21136_CMJ_2018_0087_16
Coroničová Hurajová, Jana; Madaras, Tomáš. More on betweenness-uniform graphs. Czechoslovak Mathematical Journal, Tome 68 (2018) no. 2, pp. 293-306. doi: 10.21136/CMJ.2018.0087-16

Cité par Sources :