Advertisement

Every directed graph has a semi-kernel

  • V. Chvátal
  • L. Lovász
Part II: Graphs, Matroids, Designs
Part of the Lecture Notes in Mathematics book series (LNM, volume 411)

References

  1. 1.
    C. Berge, Graphs and Hypergraphs, North Holland, Amsterdam 1973, Chapter 14. Kernels and Grundy functions.zbMATHGoogle Scholar
  2. 2.
    H.G. Landau, On dominance relations and the structure of animal societies, III; the condition for a score structure, Bull. Math. Biophys. 15 (1955), 143–148.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1974

Authors and Affiliations

  • V. Chvátal
    • 1
  • L. Lovász
    • 2
  1. 1.Stanford UniversityUSA
  2. 2.Vanderhilt UniversityUSA

Personalised recommendations