Title of article :
On Beck’s coloring of posets
Author/Authors :
Hala?، نويسنده , , Radom?r and Jukl، نويسنده , , Marek، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
We study Beck-like coloring of partially ordered sets (posets) with a least element 0. To any poset P with 0 we assign a graph (called a zero-divisor graph) whose vertices are labelled by the elements of P with two vertices x , y adjacent if 0 is the only element lying below x and y . We prove that for such graphs, the chromatic number and the clique number coincide. Also, we give a condition under which posets are not finitely colorable.
Keywords :
chromatic number , Order-ideal , Annihilator , Coloring of a poset , clique number
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics