Nathaniel院长;布伦达·J·拉特卡。 平局比赛是一个悬而未决的问题。 (英语) Zbl 0904.05034号 恭喜。数字 109, 73-80 (1995). 小结:让T成为一场比赛。我们在\(T\)的顶点上定义有向图\(T^2)如下:对于\(T\)的所有顶点\(x\)和\(y\),如果\(x,y)\)是\(T\)中的一条弧,那么\(x,y)\)是\(T^2)中的一条弧,如果\(x,y)\)是\(T\)中的一条弧,并且有一个顶点\(z\)使\(x,y,z\)在\(T\)中成为一个3-循环,那么\(y,x)\)是\(T^2 \)中的一个圆弧。迪恩推测,存在一个顶点,其在T中的超度数在T ^2中至少加倍。这是Seymour关于有向图的一个猜想的特例。我们证明了Dean对几个竞赛族的猜想。 引用于三评论引用于24文件 MSC公司: 05C20号 有向图(有向图),比赛 关键词:锦标赛;有向图 PDF格式BibTeX公司 XML格式引用 \textit{N.Dean}和\textit{B.J.Latka},国会议员。数值109,73--80(1995;Zbl 0904.05034)