Abstract It is known that the so-called Beck’s conjecture, i.e. the equality of the finite clique and chromatic numbers of a zero-divisor graph, holds for partially ordered sets Halaš and Jukl (Discrete Math 309(13):4584–4589, 2009). In this paper we present a simple direct proof of this fact. Also, the case when the finiteness assumption of the clique number is omitted is investigated. We have shown that the conjecture fails in general and a bunch of counterexamples is presented.
Deiborlang NongsiangPromode Kumar Saikia
Maryam TavakkoliArsham Borumand SaeidN.S. Poursalavati
Ashish Kumar DasDeiborlang Nongsiang