Note on eccentricities in tournaments |
| |
| Authors: | M. Harminc J. Ivančo |
| |
| Affiliation: | 1. Department of Geometry and Algebra, Faculty of Natural Sciences, ?afárik University, Jesenná 5, 041 54, Ko?ice, Slovakia
|
| |
| Abstract: | ![]()
An (n - l)-tuple (b 1...,b n-i ) of nonnegative integers isb-realizable if there exists a tournamentT withn vertices such that for each k,1 ≤k ≤inn] ise-realizable if there exists a tournamentT with vertex setV(T) = {v 1,…v n } such thate i is the eccentricity of vi. In this note we characterizeb-realizable vectors ande-realizable sequences. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
