×

平局比赛是一个悬而未决的问题。 (英语) Zbl 0904.05034号

小结:让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对几个竞赛族的猜想。

MSC公司:

05C20号 有向图(有向图),比赛

关键词:

锦标赛;有向图
PDF格式BibTeX公司 XML格式引用