Citation:

Yao Tianxing(姚天行).[J].Chinese Annals of Mathematics B,1992,13(2):157~166
Page view: 801        Net amount: 609

Authors:

Yao Tianxing(姚天行);
Abstract: An n-rournament T is called k-strong($1\leq k \leq n-2$),if every $(n+1-k)\rightarrow$ subtournament of T is strongly connected.This paper proves that a score vector $(s_1,s_2,\cdots,s_n)$,where $s_1\leq s_2\leq \cdots \leq s_n$,is the score vector of some k-strong tournament if and only if $min{t_1,t_2,\cdots,t_{n-1}}\geq k$,where $t_j=s_1+s_2+\cdots +s_j-j(j-1)/2,j=1,2,\cdots ,n-1$.

Keywords:

on score vectors and connectivity of tournaments

Classification:

Download PDF Full-Text

主管单位:国家教育部 主办单位:复旦大学 地址:220 Handan Road, Fudan University, Shanghai, China E-mail:edcam@fudan.edu.cn

本系统由北京勤云科技发展有限公司提供技术支持