Chvátal's condition cannot hold for both a graph and its complement

Research output: Contribution to journal › Article › peer-review

Original language	English (US)
Pages (from-to)	73-76
Number of pages	4
Journal	Discussiones Mathematicae - Graph Theory
Volume	26
Issue number	1
DOIs	https://doi.org/10.7151/dmgt.1302
State	Published - 2006

Online availability

@article{0fbe4a2eda6c4ddfbd1e8635f1420073,

title = "Chv{\'a}tal's condition cannot hold for both a graph and its complement",

author = "Kostochka, {Alexandr V.} and West, {Douglas B.}",

year = "2006",

doi = "10.7151/dmgt.1302",

language = "English (US)",

volume = "26",

pages = "73--76",

journal = "Discussiones Mathematicae - Graph Theory",

issn = "1234-3099",

publisher = "University of Zielona Gora",

number = "1",

}