Graphs and Combinatorics

, Volume 10, Issue 2–4, pp 231–234 | Cite as

Note on eccentricities in tournaments

  • M. Harminc
  • J. Ivančo


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.


Basis Vector Nonnegative Integer Discrete Math Main Result Theorem Condition Lemma 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Behzad, M., Simpson, J.E.: Eccentric sequences and eccentric sets in graphs, Discrete Math.16, 187–193 (1976)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Harary, F., Norman, R.Z., Cartwright, D.: Structural Models: An Introduction to the Theory of Directed Graphs. John Wiley & Sons, Inc., New York (1965)MATHGoogle Scholar
  3. 3.
    Landau, H.G.: On dominance relations and the structure of animal societies, Bull. Math. Biophysics15, 114–148 (1953)Google Scholar
  4. 4.
    Lesniak, L.: Eccentric sequences in graphs, Period. Math. Hungar.6 (4), 287–293 (1975)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Moon, J.W.: Topics in Tournaments. New York, Holt, Rinehart, Winston (1968)Google Scholar

Copyright information

© Springer-Verlag 1994

Authors and Affiliations

  • M. Harminc
    • 1
  • J. Ivančo
    • 1
  1. 1.Department of Geometry and Algebra, Faculty of Natural SciencesŠafárik UniversityKošiceSlovakia

Personalised recommendations