کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648593 | 1342418 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let P be a finite poset and H(P) be the hypergraph whose vertices are the points of P and whose edges are the maximal intervals in P. We study the domatic number d(G(P)) and the total domatic number dt(G(P)) of the 2-section graph G(P) of H(P). For the subset Pl,u of P induced by consecutive levels âªi=luNi of P, we give exact values of d(G(Pl,u)) when P is the chain product Cn1ÃCn2. According to the values of l,u,n1,n2, the maximal domatic partition is exhibited. Moreover, we give some exact values or lower bounds for d(G(PâQ)) and dt(G(Pl,u)), when â is the direct sum, the linear sum or the Cartesian product. Finally we show that the domatic number and the total domatic number problems in this class of graphs are NP-complete.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 11, 6 June 2009, Pages 3674-3679
Journal: Discrete Mathematics - Volume 309, Issue 11, 6 June 2009, Pages 3674-3679
نویسندگان
Isma Bouchemakh, Saliha Ouatiki,