中位数和鸡尾酒会图上的反中值函数完成图形

摘要

图$G$上顶点轮廓的中间值（反中间值）是使距离值最小化（最大化）的顶点，即到轮廓中元素的距离之和。median（或antimedian）函数将配置文件的median集（antimedians）作为输出。它是网络中理想（或讨厌）设施位置的基本模型之一。中值函数得到了很好的研究。例如，它的公理化特征是中值图上的三个简单公理。中值函数在许多类型的图上表现良好。相反，反中介函数在大多数类上没有良好的行为。因此，可能不需要很好的公理化描述。本文给出了完全图（也称为鸡尾酒党图）上的中值函数和反中值函数减去完美匹配后的公理化刻画。此外，还给出了完全图上反中介函数的一个特征。