Title

Ranking tournaments with no errors II: Minimax relation

Document Type

Article

Publication Date

5-1-2020

Abstract

A tournament T=(V,A) 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.

Publication Source (Journal or Book title)

Journal of Combinatorial Theory. Series B

First Page

244

Last Page

275

This document is currently not available here.

Share

COinS