Average distance and domination number

Research output: Contribution to journalArticlepeer-review

51 Citations (Scopus)

Abstract

We give a sharp upper bound on the average distance of a graph of given order and domination number and determine the extremal graphs.

Original languageEnglish
Pages (from-to)21-35
Number of pages15
JournalDiscrete Applied Mathematics
Volume80
Issue number1
DOIs
Publication statusPublished - 5 Dec 1997
Externally publishedYes

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Average distance and domination number'. Together they form a unique fingerprint.

Cite this