Median Sets and Median Number of a Graph

A profile is a finite sequence of vertices of a graph. The set of all vertices of the graph which minimises the sum of the distances to the vertices of the profile is the median of the profile. Any subset of the vertex set such that it is the median of some profile is called a median set. The number...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	ISRN Discrete Mathematics. 2012-01, Vol.2012 (2012), p.1-8
Hauptverfasser:	Ram Kumar, R., Kannan, B.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Graphs Hypercubes Mathematical analysis Studies Upper bounds Wheels
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!