度宽:解决循环赛问题的新参数
摘要:托纳斯名称控线标记的新参数,可以看作是衡量托纳斯是否悖论的度量。托纳斯$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