首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 View the MathML source and View the MathML source be two n-tuples of nonnegative integers. An all-4-kings n-partite tournament T(V1,V2,…Vn) is said to have a View the MathML source-property if there exists an n-partite tournament T1(W1,W2,…,Wn) such that for each i∈{1,…,n}:
(1)
ViWi;
(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 View the MathML source such that there exists an n-partite tournament having View the MathML source-property.
Keywords:Multipartite tournaments  Kings  Stability
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号