3 research outputs found
Partially critical tournaments and partially critical supports
Given a tournament , with each subset of is
associated the subtournament of
induced by . A subset of is an interval of provided
that for any and , if
and only if . For example, , , where
, and are intervals of called \emph{trivial}. A
tournament is indecomposable if all its intervals are trivial;
otherwise, it is decomposable. Let be an indecomposable
tournament. The tournament is \emph{critical} if for every
, is decomposable. It is
\emph{partially critical} if there exists a proper subset of
such that , is indecomposable
and for every , is
decomposable. The partially critical tournaments are
characterized.
Lastly,
given an indecomposable tournament , consider a proper subset
of such that and is indecomposable.
The partially critical support of according to is the family of
such that is indecomposable
and is decomposable for every .
It is shown that the partially critical support contains at most three vertices.
The indecomposable tournaments whose partially critical supports contain at least two vertices are characterized
Partially critical tournaments and partially critical supports
Given a tournament , with each subset of is
associated the subtournament of
induced by . A subset of is an interval of provided
that for any and , if
and only if . For example, , , where
, and are intervals of called \emph{trivial}. A
tournament is indecomposable if all its intervals are trivial;
otherwise, it is decomposable. Let be an indecomposable
tournament. The tournament is \emph{critical} if for every
, is decomposable. It is
\emph{partially critical} if there exists a proper subset of
such that , is indecomposable
and for every , is
decomposable. The partially critical tournaments are
characterized.
Lastly,
given an indecomposable tournament , consider a proper subset
of such that and is indecomposable.
The partially critical support of according to is the family of
such that is indecomposable
and is decomposable for every .
It is shown that the partially critical support contains at most three vertices.
The indecomposable tournaments whose partially critical supports contain at least two vertices are characterized