度宽:解决循环赛问题的新参数

摘要:托纳斯名称控线标记的新参数,可以看作是衡量托纳斯是否悖论的度量。托纳斯$T$的度宽用$Delta(T)$表示,是使得我们可以找到一个顶点序列$\langle v_1, \dots, v_n \rangle$,其中每个顶点最多与$k$条后向弧(即$(v_i,v_j)$且$j

作者:Tom Davot and Lucas Isenmann and Sanjukta Roy and Jocelyn Thiebaut

论文ID:2212.06007

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2022-12-13

PDF 下载: 英文版 中文版pdf翻译中