Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Minimum degree, leaf number and traceability

Simon Mukwembi — 2013

Czechoslovak Mathematical Journal

Let G be a finite connected graph with minimum degree δ . The leaf number L ( G ) of G is defined as the maximum number of leaf vertices contained in a spanning tree of G . We prove that if δ 1 2 ( L ( G ) + 1 ) , then G is 2-connected. Further, we deduce, for graphs of girth greater than 4, that if δ 1 2 ( L ( G ) + 1 ) , then G contains a spanning path. This provides a partial solution to a conjecture of the computer program Graffiti.pc [DeLaVi na and Waller, Spanning trees with many leaves and average distance, Electron. J. Combin. 15 (2008),...

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

Jaya Percival MazorodzeSimon MukwembiTomáš Vetrík — 2016

Discussiones Mathematicae Graph Theory

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.

Page 1

Download Results (CSV)