Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs (Q598473): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Transitiv orientierbare Graphen / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3291037 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Characterization of Comparability Graphs and of Interval Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Maximal chains and antichains / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalizations of Grillet's theorem on maximal stable sets and maximal cliques in graphs / rank | |||
Normal rank |
Latest revision as of 19:17, 6 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs |
scientific article |
Statements
Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs (English)
0 references
6 August 2004
0 references
partially ordered set
0 references
maximal antichain
0 references
maximal chain
0 references