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.
Similar content being viewed by others
References
Behzad, M., Simpson, J.E.: Eccentric sequences and eccentric sets in graphs, Discrete Math.16, 187–193 (1976)
Harary, F., Norman, R.Z., Cartwright, D.: Structural Models: An Introduction to the Theory of Directed Graphs. John Wiley & Sons, Inc., New York (1965)
Landau, H.G.: On dominance relations and the structure of animal societies, Bull. Math. Biophysics15, 114–148 (1953)
Lesniak, L.: Eccentric sequences in graphs, Period. Math. Hungar.6 (4), 287–293 (1975)
Moon, J.W.: Topics in Tournaments. New York, Holt, Rinehart, Winston (1968)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Harminc, M., Ivančo, J. Note on eccentricities in tournaments. Graphs and Combinatorics 10, 231–234 (1994). https://doi.org/10.1007/BF02986670
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02986670