A note on the semi-strong perfect graph conjecture (Q1820169)

From MaRDI portal





scientific article; zbMATH DE number 3993616
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on the semi-strong perfect graph conjecture
    scientific article; zbMATH DE number 3993616

      Statements

      A note on the semi-strong perfect graph conjecture (English)
      0 references
      1985
      0 references
      The author announces that he has proved the semi-strong perfect graph conjecture of Chvátal (1982) and outlines the structure of the proof.
      0 references
      0 references
      chromatic number
      0 references
      perfect graph
      0 references
      0 references

      Identifiers