Chvátal's Condition cannot hold for both a graph and its complement (Q5492687)
From MaRDI portal
scientific article; zbMATH DE number 5064180
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Chvátal's Condition cannot hold for both a graph and its complement |
scientific article; zbMATH DE number 5064180 |
Statements
Chvátal's Condition cannot hold for both a graph and its complement (English)
0 references
16 October 2006
0 references
cycle
0 references
random graph
0 references
probability
0 references
