排序方式: 共有5条查询结果,搜索用时 46 毫秒
1
1.
Houmem Belkhechine 《Discrete Mathematics》2017,340(12):2986-2994
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. For , let be the maximum of over the tournaments with vertices. We prove that and that the lower bound is reached by the transitive tournaments. 相似文献
2.
3.
Houmem Belkhechine Imed Boudabbous Kaouthar Hzami 《Comptes Rendus Mathematique》2013,351(13-14):501-504
We consider a tournament . For , the subtournament of T induced by X is . An interval of T is a subset X of V such that, for and , if and only if . The trivial intervals of T are ?, and V. A tournament is indecomposable if all its intervals are trivial. For , denotes the unique indecomposable tournament defined on such that is the usual total order. Given an indecomposable tournament T, denotes the set of such that there is satisfying and is isomorphic to . Latka [6] characterized the indecomposable tournaments T such that . The authors [1] proved that if , then . In this note, we characterize the indecomposable tournaments T such that . 相似文献
4.
5.
1