Artificial intelligence (3rd ed.)
Artificial intelligence (3rd ed.)
The majority strategy on graphs
Discrete Applied Mathematics - Special issue: 50th anniversary of the Wiener index
The median procedure on median graphs
Discrete Applied Mathematics
Graphs which locally mirror the hypercube structure
Information Processing Letters
The median function on median graphs and semilattices
Discrete Applied Mathematics
SIAM Journal on Discrete Mathematics
The median procedure in the semilattice of orders
Discrete Applied Mathematics - Special issue: The 1998 conference on ordinal and symbolic data analysis (OSDA '98)
Centers and medians of distance-hereditary graphs
Discrete Mathematics
Hi-index | 0.04 |
The median of a profile @p=(u"1,...,u"k) of vertices of a graph G is the set of vertices x that minimize the sum of distances from x to the vertices of @p. It is shown that for profiles @p with diameter @q the median set can be computed within an isometric subgraph of G that contains a vertex x of @p and the r-ball around x, where r2@q-1-2@q/|@p|. The median index of a graph and r-joins of graphs are introduced and it is shown that r-joins preserve the property of having a large median index. Consensus strategies are also briefly discussed on a graph with bounded profiles.