A survey on Slater order and its winner, index of tournament digraph

모드선택 :              
세미나 신청은 모드에서 세미나실 사용여부를 먼저 확인하세요 

A survey on Slater order and its winner, index of tournament digraph

수리과학부 0 12
구분 석사학위 논문 심사
일정 2019-11-12(화) 15:30~17:00
세미나실 129동 406호
강연자 한승민 (서울대학교)
담당교수 국웅
기타
A tournament is an oriented graph where every pair of distinct vertices are adjacent. It is used as a result of various competitions, such as sports league result and voting. And as ranking, there are several linear orderings at the tournament such as ‘Slater order’, ‘Copeland order’, ‘Sorted sequence of kings’. And competition winner is the first vertex of linear order. We will focus on ‘Slater order’ and ‘Slater winner’. ‘Slater order’ is a linear order (v1, v2, ..., vn) of its vertex set such that | {(vi, vj ) : i < j} | is as large as possible. In this seminar, We will introduce several propositions for ‘Slater order’ and ’Slater winner’ and compare with other linear orders. And also introduce some methods for computing ‘Slater order’ of the given tournament by using boundary value of ‘Slater index’. Finally, as an example, we will calculate the ‘Slater order’ for a regular tournament, Brualdi-Li tournament and raise the question about the uniqueness of ‘Slater order’.

    정원 :
    부속시설 :
세미나명