Bounds on the radius and status of graphs

Roswitha Rissner*, Rainer Burkard

*Korrespondierende/r Autor/-in für diese Arbeit

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

Abstract

Two classical concepts of centrality in a graph are the median and the center. The connected notions of the status and the radius of a graph seem to be in no relation. In this article, however, we show a clear connection of both concepts, as they obtain their minimum and maximum values at the same type of tree graphs. Trees with fixed maximum degree and extremum radius and status, respectively, are characterized. The bounds on radius and status can be transferred to general connected graphs via spanning trees. A new method of proof allows not only to regain results of Lin et al. on graphs with extremum status, but it allows also to prove analogous results on graphs with extremum radius
Originalspracheenglisch
Seiten (von - bis)76-83
FachzeitschriftNetworks
Jahrgang64
Ausgabenummer2
DOIs
PublikationsstatusVeröffentlicht - 2014

Fields of Expertise

  • Sonstiges

Fingerprint

Untersuchen Sie die Forschungsthemen von „Bounds on the radius and status of graphs“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren