Browsing Department of Mathematics Staff Publications by Author "mukwembi@ukzn.ac.za"

Now showing items 1-2 of 2

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

      Mazorodze, Jaya Percival; Mukwembi, Simon; Tomáš, Vetrík (University of Zielona Góra, 2015-12-30)
      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 ...

    • Minimum degree, leaf number and traceability 

      Mukwembi, Simon (Institute of Mathematics of the Czech Academy of Sciences, 2013-03-26)
      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 δ >12(L (G) + 1), then G is 2-connected. ...