您当前所在位置: 首页 > 学者

陈旭瑾

  • 49浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 0下载

  • 0评论

  • 引用

期刊论文

Ranking tournaments with no errors II: Minimax relation

暂无

Journal of Combinatorial Theory, Series B,2020,142():244-275 | 2020年05月01日 | https://doi.org/10.1016/j.jctb.2019.10.004

URL:https://www.sciencedirect.com/science/article/abs/pii/S0095895619301078

摘要/描述

A tournament is called cycle Mengerian (CM) if it satisfies the minimax relation on packing and covering cycles, for every nonnegative integral weight function defined on A. The purpose of this series of two papers is to show that a tournament is CM iff it contains none of four Möbius ladders as a subgraph; such a tournament is referred to as Möbius-free. In the first paper we have given a structural description of all Möbius-free tournaments, and have proved that every CM tournament is Möbius-free. In this second paper we establish the converse by using our structural theorems and linear programming approach.

关键词:

【免责声明】以下全部内容由[陈旭瑾]上传于[2021年03月23日 12时14分16秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果