Tournaments with maximal decomposability
Combinatorics
2021-02-05 v1
Abstract
Given a tournament , a module of is a subset of such that for and , if and only if . The trivial modules of are , and . The tournament is indecomposable if all its modules are trivial; otherwise it is decomposable. The decomposability index of , denoted by , is the smallest number of arcs of that must be reversed to make indecomposable. In a previous paper, we proved that for , we have , where is the maximum of over the tournaments with vertices. In this paper, we characterize the tournaments with -maximal decomposability, i.e., such that .
Keywords
Cite
@article{arxiv.2102.02350,
title = {Tournaments with maximal decomposability},
author = {Cherifa Ben Salha},
journal= {arXiv preprint arXiv:2102.02350},
year = {2021}
}
Comments
14 pages with 2 figures. arXiv admin note: text overlap with arXiv:2003.06503