کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709737 | 1012862 | 2010 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Zero-divisor graphs of partially ordered sets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Applied Mathematics Letters - Volume 23, Issue 4, April 2010, Pages 449–452
نویسندگان
Zhanjun Xue, Sanyang Liu,