Average distance and domination number

P. Dankelmann

doi:10.1016/S0166-218X(97)00067-X

Average distance and domination number

P. Dankelmann

Research output: Contribution to journal › Article › peer-review

53 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 language	English
Pages (from-to)	21-35
Number of pages	15
Journal	Discrete Applied Mathematics
Volume	80
Issue number	1
DOIs	https://doi.org/10.1016/S0166-218X(97)00067-X
Publication status	Published - 5 Dec 1997
Externally published	Yes

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/S0166-218X(97)00067-X

Cite this

@article{11e1e43b8f1f4f39aac68435ea3db8c4,

title = "Average distance and domination number",

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.",

author = "P. Dankelmann",

year = "1997",

month = dec,

day = "5",

doi = "10.1016/S0166-218X(97)00067-X",

language = "English",

volume = "80",

pages = "21--35",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - Average distance and domination number

AU - Dankelmann, P.

PY - 1997/12/5

Y1 - 1997/12/5

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

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

UR - http://www.scopus.com/inward/record.url?scp=0043245054&partnerID=8YFLogxK

U2 - 10.1016/S0166-218X(97)00067-X

DO - 10.1016/S0166-218X(97)00067-X

M3 - Article

AN - SCOPUS:0043245054

SN - 0166-218X

VL - 80

SP - 21

EP - 35

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 1

ER -

Average distance and domination number

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this