Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Enumeration of indecomposable tournaments with minimum Slater index
View through CrossRef
The Slater index of a tournament is the minimum number of arcs that must be reversed in that tournament to make it a total order. Let [Formula: see text] be an integer with [Formula: see text] 5. The minimum value of the Slater index over the indecomposable [Formula: see text]-vertex tournaments is [Formula: see text]. In a recent paper [H. Belkhechine, C. Ben Salha, R. Romdhane, Indecomposable tournaments with minimum Slater index, Accepted and to appear soon in Adv. Pure Appl. Math.], we characterized the indecomposable n-vertex tournaments with at least five vertices and minimum Slater index, i.e., with Slater index [Formula: see text]. In this paper, we asymptotically enumerate these tournaments.
World Scientific Pub Co Pte Ltd
Title: Enumeration of indecomposable tournaments with minimum Slater index
Description:
The Slater index of a tournament is the minimum number of arcs that must be reversed in that tournament to make it a total order.
Let [Formula: see text] be an integer with [Formula: see text] 5.
The minimum value of the Slater index over the indecomposable [Formula: see text]-vertex tournaments is [Formula: see text].
In a recent paper [H.
Belkhechine, C.
Ben Salha, R.
Romdhane, Indecomposable tournaments with minimum Slater index, Accepted and to appear soon in Adv.
Pure Appl.
Math.
], we characterized the indecomposable n-vertex tournaments with at least five vertices and minimum Slater index, i.
e.
, with Slater index [Formula: see text].
In this paper, we asymptotically enumerate these tournaments.
Related Results
Plasma Cell Enumeration By Manual and Automated Methods to Establish a Standard Pictorial Reference
Plasma Cell Enumeration By Manual and Automated Methods to Establish a Standard Pictorial Reference
Background
The diagnosis of plasma cell dyscrasias requires accurate, reliable enumeration of bone marrow plasma cell burden. This is typically assessed by manual...
Essays in Applied Contest Theory: Round-Robin Tournaments and Innovation Competition
Essays in Applied Contest Theory: Round-Robin Tournaments and Innovation Competition
A contest is an interaction in which players provide costly and irretrievable effort to win some prize. Many contests are embedded in larger games with manifold dynamic structures ...
Network and attribute-based clustering of tennis players and tournaments
Network and attribute-based clustering of tennis players and tournaments
Abstract
This paper aims at targeting some relevant issues for clustering tennis players and tournaments: (i) it considers players, tournaments and the relation between t...
Anthropometric Aspects and Athletic Performance in Women's Tennis
Anthropometric Aspects and Athletic Performance in Women's Tennis
Background. In recent decades, the evolution of female athletes’ physical characteristics in women’s tennis has sparked interest, particularly regarding the influence of stature on...
Indecomposable representations of the nonlinear Lie algebras
Indecomposable representations of the nonlinear Lie algebras
On the two-state Heisenberg–Weyl basis, the indecomposable representations of the nonlinear Lie algebras of vector type, Rνλ (ν,λ=0,±1), one of which is generated by two angular mo...
Efficient enumeration algorithms for minimal graph completions and deletions
Efficient enumeration algorithms for minimal graph completions and deletions
Algorithmes d'énumération efficaces pour les complétions et délétions minimales de graphes
Cette thèse porte sur la théorie des graphes et plus particulièrement les...
“Mental” Illness: Subjectivity in Shahd Alshammari’s Notes on the Flesh and Lauren Slater’s Lying
“Mental” Illness: Subjectivity in Shahd Alshammari’s Notes on the Flesh and Lauren Slater’s Lying
This presentation is a comparative study between two works of autobiographic fiction: Lauren Slater’s Lying (2000), which is about the author's epilepsy diagnosis, and Kuwaiti auth...
The Tournaments at Le Hem and Chauvency
The Tournaments at Le Hem and Chauvency
First translation of two vivid accounts of French thirteenth-century tournaments, rich in detail and an impassioned defence of tournaments and their importance.
The Romance of Le ...