中文

具有唯一最小扰动赛事的得分序列

组合数学 2019-11-21 v1

摘要

TT为具有非降得分序列RR的赛事,其赛事矩阵为AATT的一个扰动对应于AA主对角线上方的元素。给定可行得分序列RR,Fulkerson(1965)给出了具有得分序列RR且扰动数最少的赛事的简单递归构造,Hacioglu等人(2019)给出了所有此类赛事矩阵的构造。令Umin(R)U_{\min}(R)表示具有得分序列RR且扰动数最少的赛事矩阵集合。Brauldi与Li(1983)刻画了满足Umin(R)=1|U_{\min}(R)|=1的强得分序列RRRR为强得分序列指具有得分序列RR的赛事TT是强连通的)。本文刻画了所有满足Umin(R)=1|U_{\min}(R)|=1的可行得分序列RR,并给出了满足Umin(R)=1|U_{\min}(R)|=1的可行得分序列RR个数的显式公式。

关键词

引用

@article{arxiv.1911.08653,
  title  = {The score sequences with unique tournament that has minimum number of upsets},
  author = {Yuming Zhang and Xinmin Hou},
  journal= {arXiv preprint arXiv:1911.08653},
  year   = {2019}
}

备注

12 pages