Geodesic
On betweenness-uniform graphs
Czechoslovak Mathematical Journal, Tome 63 (2013) no. 3, pp. 629-642

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

The betweenness centrality of a vertex of a graph is the fraction of shortest paths between all pairs of vertices passing through that vertex. In this paper, we study properties and constructions of graphs whose vertices have the same value of betweenness centrality (betweenness-uniform graphs); we show that this property holds for distance-regular graphs (which include strongly regular graphs) and various graphs obtained by graph cloning and local join operation. In addition, we show that, for sufficiently large $n$, there are superpolynomially many betweenness-uniform graphs on $n$ vertices, and explore the structure of betweenness-uniform graphs having a universal or sub-universal vertex.
DOI : 10.1007/s10587-013-0044-y
Classification : 05C12
Keywords: betweenness centrality; betweenness-uniform graph 
@article{10_1007_s10587_013_0044_y,
     author = {Gago, Silvia and Coroni\v{c}ov\'a Hurajov\'a, Jana and Madaras, Tom\'a\v{s}},
     title = {On betweenness-uniform graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {629--642},
     publisher = {mathdoc},
     volume = {63},
     number = {3},
     year = {2013},
     doi = {10.1007/s10587-013-0044-y},
     mrnumber = {3125646},
     zbl = {06282102},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-013-0044-y/}
}
TY  - JOUR
AU  - Gago, Silvia
AU  - Coroničová Hurajová, Jana
AU  - Madaras, Tomáš
TI  - On betweenness-uniform graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2013
SP  - 629
EP  - 642
VL  - 63
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-013-0044-y/
DO  - 10.1007/s10587-013-0044-y
LA  - en
ID  - 10_1007_s10587_013_0044_y
ER  - 
%0 Journal Article
%A Gago, Silvia
%A Coroničová Hurajová, Jana
%A Madaras, Tomáš
%T On betweenness-uniform graphs
%J Czechoslovak Mathematical Journal
%D 2013
%P 629-642
%V 63
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-013-0044-y/
%R 10.1007/s10587-013-0044-y
%G en
%F 10_1007_s10587_013_0044_y
Gago, Silvia; Coroničová Hurajová, Jana; Madaras, Tomáš. On betweenness-uniform graphs. Czechoslovak Mathematical Journal, Tome 63 (2013) no. 3, pp. 629-642. doi: 10.1007/s10587-013-0044-y

Cité par Sources :