Toppling kings in multipartite tournaments by introducing new kings |
| |
Authors: | Dejan Brcanov |
| |
Institution: | a Faculty of Economy, University of Novi Sad, Segedinski put 9-11, 24000 Subotica, Serbia b Department of Mathematics and Informatics, University of Novi Sad, Trg D. Obradovica 4, 21000 Novi Sad, Serbia |
| |
Abstract: | Let and be two n-tuples of nonnegative integers. An all-4-kings n-partite tournament T(V1,V2,…Vn) is said to have a -property if there exists an n-partite tournament T1(W1,W2,…,Wn) such that for each i∈{1,…,n}: - (1)
- Vi⊆Wi;
- (2)
- exactly ti 4-kings of Vi are not 4-kings in T1;
- (3)
- exactly ci 4-kings of Wi are not vertices of Vi.
We describe all pairs such that there exists an n-partite tournament having -property. |
| |
Keywords: | Multipartite tournaments Kings Stability |
本文献已被 ScienceDirect 等数据库收录! |
|