3 research outputs found

    Partially critical tournaments and partially critical supports

    No full text
    Given a tournament T=(V,A)T=(V,A), with each subset XX of VV is associated the subtournament T[X]=(X,A∩(X×X))T[X]=(X,A\cap (X\times X)) of TT induced by XX. A subset II of VV is an interval of TT provided that for any a,b∈Ia,b\in I and x∈V∖Ix\in V\setminus I, (a,x)∈A(a,x)\in A if and only if (b,x)∈A(b,x)\in A. For example, ∅\emptyset, {x}\{x\}, where x∈Vx\in V, and VV are intervals of TT called \emph{trivial}. A tournament is indecomposable if all its intervals are trivial; otherwise, it is decomposable. Let T=(V,A)T=(V,A) be an indecomposable tournament. The tournament TT is \emph{critical} if for every x∈Vx\in V, T[V∖{x}]T[V\setminus\{x\}] is decomposable. It is \emph{partially critical} if there exists a proper subset XX of VV such that ∣X∣≥3| X| \geq 3, T[X]T[X] is indecomposable and for every x∈V∖Xx\in V\setminus X, T[V∖{x}]T[V\setminus\{x\}] is decomposable. The partially critical tournaments are characterized. Lastly, given an indecomposable tournament T=(V,A)T=(V,A), consider a proper subset XX of VV such that ∣X∣≥3|X|\geq 3 and T[X]T[X] is indecomposable. The partially critical support of TT according to T[X]T[X] is the family of x∈V∖Xx\in V\setminus X such that T[V∖{x}]T[V\setminus\{x\}] is indecomposable and T[V∖{x,y}]T[V\setminus\{x,y\}] is decomposable for every y∈(V∖X)∖{x}y\in (V\setminus X)\setminus\{x\}. 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

    No full text
    Given a tournament T=(V,A)T=(V,A), with each subset XX of VV is associated the subtournament T[X]=(X,A∩(X×X))T[X]=(X,A\cap (X\times X)) of TT induced by XX. A subset II of VV is an interval of TT provided that for any a,b∈Ia,b\in I and x∈V∖Ix\in V\setminus I, (a,x)∈A(a,x)\in A if and only if (b,x)∈A(b,x)\in A. For example, ∅\emptyset, {x}\{x\}, where x∈Vx\in V, and VV are intervals of TT called \emph{trivial}. A tournament is indecomposable if all its intervals are trivial; otherwise, it is decomposable. Let T=(V,A)T=(V,A) be an indecomposable tournament. The tournament TT is \emph{critical} if for every x∈Vx\in V, T[V∖{x}]T[V\setminus\{x\}] is decomposable. It is \emph{partially critical} if there exists a proper subset XX of VV such that ∣X∣≥3| X| \geq 3, T[X]T[X] is indecomposable and for every x∈V∖Xx\in V\setminus X, T[V∖{x}]T[V\setminus\{x\}] is decomposable. The partially critical tournaments are characterized. Lastly, given an indecomposable tournament T=(V,A)T=(V,A), consider a proper subset XX of VV such that ∣X∣≥3|X|\geq 3 and T[X]T[X] is indecomposable. The partially critical support of TT according to T[X]T[X] is the family of x∈V∖Xx\in V\setminus X such that T[V∖{x}]T[V\setminus\{x\}] is indecomposable and T[V∖{x,y}]T[V\setminus\{x,y\}] is decomposable for every y∈(V∖X)∖{x}y\in (V\setminus X)\setminus\{x\}. 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
    corecore