The Gutman Index and the Edge-Wiener Index of Graphs with Given Vertex-Connectivity

• Autorzy: Jaya Percival Mazorodze , Simon Mukwembi , Tomáš Vetrík
• Języki publikacji: EN

Abstrakty

EN

The Gutman index and the edge-Wiener index have been extensively investigated particularly in the last decade. An important stream of re- search on graph indices is to bound indices in terms of the order and other parameters of given graph. In this paper we present asymptotically sharp upper bounds on the Gutman index and the edge-Wiener index for graphs of given order and vertex-connectivity κ, where κ is a constant. Our results substantially generalize and extend known results in the area.

Słowa kluczowe

EN

Gutman index; edge-Wiener index; vertex-connectivity

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2016
• Tom: 36
• Numer: 4
• Strony: 867-876

Daty

wydano

2016-11-01

otrzymano

2015-04-01

poprawiono

2015-12-30

zaakceptowano

2015-12-30

online

2016-10-21

Twórcy

autor

Jaya Percival Mazorodze

• Department of Mathematics University of Zimbabwe, Harare,

autor

Simon Mukwembi

• Department of Mathematics University of Zimbabwe, Harare, Zimbabwe
• School of Mathematics, Statistics and Computer Science University of KwaZulu-Natal Durban,

autor

Tomáš Vetrík

• Department of Mathematics and Applied Mathematics University of the Free State, Bloemfontein,

Identyfikatory

DOI

10.7151/dmgt.1900