کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709737 1012862 2010 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Zero-divisor graphs of partially ordered sets
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Zero-divisor graphs of partially ordered sets
چکیده انگلیسی

Let (P,≤)(P,≤) be a partially ordered set (poset, briefly) with a least element 0 and S⊆PS⊆P. An element x∈Px∈P is a lower bound of SS if s≥xs≥x for all s∈Ss∈S. A simple graph G(P)G(P) is associated to each poset PP with 0. The vertices of the graph are labeled by the elements of PP, and two vertices xx, yy are connected by an edge in case 0 is the only lower bound of {x,y}{x,y} in PP. We show that if the chromatic number χ(G(P))χ(G(P)) and the clique number ω(G(P))ω(G(P)) are finite, then χ(G(P))=ω(G(P))=n+1χ(G(P))=ω(G(P))=n+1 in which nn is the number of minimal prime ideals of PP.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 23, Issue 4, April 2010, Pages 449–452
نویسندگان
, ,