具有唯一最小扰动赛事的得分序列
组合数学
2019-11-21 v1
摘要
设为具有非降得分序列的赛事,其赛事矩阵为。的一个扰动对应于主对角线上方的元素。给定可行得分序列,Fulkerson(1965)给出了具有得分序列且扰动数最少的赛事的简单递归构造,Hacioglu等人(2019)给出了所有此类赛事矩阵的构造。令表示具有得分序列且扰动数最少的赛事矩阵集合。Brauldi与Li(1983)刻画了满足的强得分序列(为强得分序列指具有得分序列的赛事是强连通的)。本文刻画了所有满足的可行得分序列,并给出了满足的可行得分序列个数的显式公式。
引用
@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