University of Zimbabwe Institutional Repository

Browsing Department of Mathematics Staff Publications by Title

Browsing Department of Mathematics Staff Publications by Title

Sort by: Order: Results:

  • Dankelmann, Peter; Mukwembi, Simon; Swart, Henda C (Society for Industrial and Applied Mathematics, 2015-01-15)
    The average distance $\mu(G)$ of a connected graph G of order n is the average of the distances between all pairs of vertices of G. We prove that if G is a $\lambda$-edge-connected graph of order n, then the bounds $\mu(G) ...
  • 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. ...