Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

Hypergraph Seminar pp 175Cite as

  1. Home
  2. Hypergraph Seminar
  3. Conference paper
Every directed graph has a semi-kernel

Every directed graph has a semi-kernel

Part II: Graphs, Matroids, Designs

  • V. Chvátal1 &
  • L. Lovász2 
  • Conference paper
  • First Online: 01 January 2006
  • 1770 Accesses

  • 20 Citations

Part of the Lecture Notes in Mathematics book series (LNM,volume 411)

Download conference paper PDF

References

  1. C. Berge, Graphs and Hypergraphs, North Holland, Amsterdam 1973, Chapter 14. Kernels and Grundy functions.

    MATH  Google Scholar 

  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.

    CrossRef  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Stanford University, USA

    V. Chvátal

  2. Vanderhilt University, USA

    L. Lovász

Authors
  1. V. Chvátal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. Lovász
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

    Rights and permissions

    Reprints and Permissions

    Copyright information

    © 1974 Springer-Verlag

    About this paper

    Cite this paper

    Chvátal, V., Lovász, L. (1974). Every directed graph has a semi-kernel. In: Berge, C., Ray-Chaudhuri, D. (eds) Hypergraph Seminar. Lecture Notes in Mathematics, vol 411. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0066192

    Download citation

    • .RIS
    • .ENW
    • .BIB
    • DOI: https://doi.org/10.1007/BFb0066192

    • Published: 26 August 2006

    • Publisher Name: Springer, Berlin, Heidelberg

    • Print ISBN: 978-3-540-06846-4

    • Online ISBN: 978-3-540-37803-7

    • eBook Packages: Springer Book Archive

    Share this paper

    Anyone you share the following link with will be able to read this content:

    Sorry, a shareable link is not currently available for this article.

    Provided by the Springer Nature SharedIt content-sharing initiative

    Search

    Navigation

    • Find a journal
    • Publish with us

    Discover content

    • Journals A-Z
    • Books A-Z

    Publish with us

    • Publish your research
    • Open access publishing

    Products and services

    • Our products
    • Librarians
    • Societies
    • Partners and advertisers

    Our imprints

    • Springer
    • Nature Portfolio
    • BMC
    • Palgrave Macmillan
    • Apress
    • Your US state privacy rights
    • Accessibility statement
    • Terms and conditions
    • Privacy policy
    • Help and support

    167.114.118.210

    Not affiliated

    Springer Nature

    © 2023 Springer Nature