Title of article
Proof of Chvلtalʹs conjecture on maximal stable sets and maximal cliques in graphs
Author/Authors
Deng، نويسنده , , Xiaotie and Li، نويسنده , , Guojun and Zang، نويسنده , , Wenan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
25
From page
301
To page
325
Abstract
Grillet established conditions on a partially ordered set under which each maximal antichain meets each maximal chain. Chvلtal made a conjecture in terms of graphs that strengthens Grilletʹs theorem. The purpose of this paper is to prove this conjecture.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2004
Journal title
Journal of Combinatorial Theory Series B
Record number
1527456
Link To Document