상세검색
최근 검색어 전체 삭제
다국어입력
즐겨찾기0
국가지식-학술정보

HEREDITARY HEMIMORPHY OF {-κ}-HEMIMORPHIC TOURNAMENTS FOR ≥ 5

  • 0
커버이미지 없음

Let T = (V,A) be a tournament. With every subset X of V is associated the subtournament T[X] = (X, A ${\cap}$ (X${\times}$X)) of T, induced by X. The dual of T, denoted by $T^*$, is the tournament obtained from T by reversing all its arcs. Given a tournament T' = (V,A') and a non-negative integer ${\kappa}$, T and T' are {$-{\kappa}$}-hemimorphic provided that for all X ${\subset}$ V, with ${\mid}X{\mid}$ = ${\kappa}$, T[V-X] and T'[V-X] or $T^*$[V-X] and T'[V-X] are isomorphic. The tournaments T and T' are said to be hereditarily hemimorphic if for all subset X of V, the subtournaments T[X] and T'[X] are hemimorphic. The purpose of this paper is to establish the hereditary hemimorphy of the {$-{\kappa}$}-hemimorphic tournaments on at least k + 7 vertices, for every ${\kappa}{\geq}5$.

(0)

(0)

로딩중