کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418671 | 681705 | 2010 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Series–parallel chromatic hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper two-terminal series–parallel chromatic hypergraphs are introduced and for this class of hypergraphs it is shown that the chromatic polynomial can be computed with polynomial complexity. It is also proved that hh-uniform multibridge hypergraphs θ(h;a1,a2,…,ak)θ(h;a1,a2,…,ak) are chromatically unique for h≥3h≥3 if and only if h=3h=3 and a1=a2=⋯=ak=1a1=a2=⋯=ak=1, i.e., when they are sunflower hypergraphs having a core of cardinality 2 and all petals being singletons.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 3, 6 February 2010, Pages 198–203
Journal: Discrete Applied Mathematics - Volume 158, Issue 3, 6 February 2010, Pages 198–203
نویسندگان
Ioan Tomescu, Syed Ahtsham Ul Haq Bokhary,