Eccentric counts, connectivity and chordality

  • Authors:

  • Peter Dankelmann;David Erwin;Wayne Goddard;Simon Mukwembi;Henda C. Swart

  • Affiliations:

  • University of Johannesburg, South Africa;University of Cape Town, South Africa;Clemson University, United States;University of KwaZulu-Natal, South Africa;University of KwaZulu-Natal, South Africa

  • Venue:
  • Information Processing Letters
  • Year:
  • 2012

Quantified Score

Hi-index 0.89

Visualization

Abstract

Let e"j denote the number of vertices of eccentricity j in a graph. We provide sharp lower bounds on e"j in graphs of given connectivity and in chordal graphs of given connectivity.