Advertisement

Graphs and Combinatorics

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

Note on eccentricities in tournaments

  • M. Harminc
  • J. Ivančo
Article
  • 26 Downloads

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

Basis Vector Nonnegative Integer Discrete Math Main Result Theorem Condition Lemma 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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