首页> 中文期刊> 《数学年刊B辑(英文版)》 >ON SCORE VECTORS AND CONNECTIVITY OF TOURNAMENTS

ON SCORE VECTORS AND CONNECTIVITY OF TOURNAMENTS

         

摘要

An n-tournament T is called k-strong (l≤k≤n-2), if every (n+1-k)-subtournament of T is strongly connected. This paper proves that a score vector (s1, s2,..., sn), where s1≤s2≤...≤sn, is the score vector of some k-strong tournament if and only if min{t1, t2,..., tn-1}≥k, where tf=s1+s2+...+sj-j(j-1)/2, j=1, 2,..., n-1.

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号