2010/07/16 by Houmem Belkhechine, Belkhechine, Houmem, Imed Boudabbous +3
Arts and Humanities · Mathematics · Social Sciences · #Combinatorics (math.CO) #Cultural Identity and Heritage #Education, sociology, and vocational training #FOS: Mathematics #French Urban and Social Studies #math.CO
paper · pdf · doi:10.48550/arxiv.1007.2726
14 pages,Communications in Mathematical Analysis Volume 3, Number 2, pp. 83-97, 2007 Procceedings of the 15th Symposium of The Tunisian Mathematical Society held in Sousse, March 19-22, 2007 ISSN 1938-9787
arxiv created 2010/07/16 · openalex publication_date 2010/07/16 · arxiv updated 2010/07/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Given a tournament T=(V,A), a subset X of V is an interval of T provided that for any a, b∈ X and x∈ V-X, (a,x) ∈ A if and only if (b,x)∈ A. For example, ∅, \x\ (x∈ V) and V are intervals of T, called trivial intervals. A tournament, all the intervals of which are trivial, is indecomposable; otherwise, it is decomposable. A vertex x of an indecomposable tournament is critical if T-x is decomposable. In 1993, J.H. Schmerl and W.T. Trotter characterized the tournaments, all the vertices of which are critical, called critical tournaments. The cardinality of these tournaments is odd. Given an odd integer m ≥ 5, there exist three critical tournaments of cardinality . and there are exactly three critical tournaments for each such a cardinality. In this article, we characterize the tournaments which admit a single non critical vertex, that we call (-1)-critical tournaments. The cardinality of these tournaments is odd. Given an odd integer m ≥ 7, there exist 3m-15 (-1)-critical tournaments of cardinality m.