Graph connectivity and Wiener index

I. Gutman; S. Zhang

doi:10.2298/BMAT0631001G

Geodesic

Parcourir par

Graph connectivity and Wiener index

I. Gutman ; S. Zhang

Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 31 (2006), p. 1 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Résumé

The graphs with a given number $n$ of vertices and given (vertex or edge) connectivity $k$ , having minimum Wiener index are determined. In both cases this is $K_k+(K_1 \cup K_{n-k-1})$ , the graph obtained by connecting all vertices of the complete graph $K_k$ with all vertices of the graph whose two components are $K_{n-k-1}$ and $K_1$ .

Zbl

DOI : 10.2298/BMAT0631001G

Classification : 05C12 05C40 05C35
Keywords: graph connectivity, vertex-connectivity, edge-connectivity, Wiener index, extremal graphs

@article{10_2298_BMAT0631001G,
     author = {I. Gutman and S. Zhang},
     title = {Graph connectivity and {Wiener} index},
     journal = {Bulletin de l'Acad\'emie serbe des sciences. Classe des sciences math\'ematiques et naturelles},
     pages = {1 },
     publisher = {mathdoc},
     volume = {31},
     year = {2006},
     doi = {10.2298/BMAT0631001G},
     zbl = {1150.05327},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.2298/BMAT0631001G/}
}

TY  - JOUR
AU  - I. Gutman
AU  - S. Zhang
TI  - Graph connectivity and Wiener index
JO  - Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles
PY  - 2006
SP  - 1 
VL  - 31
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.2298/BMAT0631001G/
DO  - 10.2298/BMAT0631001G
LA  - en
ID  - 10_2298_BMAT0631001G
ER  -

%0 Journal Article
%A I. Gutman
%A S. Zhang
%T Graph connectivity and Wiener index
%J Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles
%D 2006
%P 1 
%V 31
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.2298/BMAT0631001G/
%R 10.2298/BMAT0631001G
%G en
%F 10_2298_BMAT0631001G

I. Gutman; S. Zhang. Graph connectivity and Wiener index. Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 31 (2006), p. 1 . doi : 10.2298/BMAT0631001G. http://geodesic.mathdoc.fr/articles/10.2298/BMAT0631001G/

Cité par Sources :