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 :
بازگشت