کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777453 | 1632753 | 2017 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Properties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper, we present some properties on chromatic polynomials of hypergraphs which do not hold for chromatic polynomials of graphs. We first show that chromatic polynomials of hypergraphs have all integers as their zeros and contain dense real zeros in the set of real numbers. We then prove that for any multigraph G=(V,E), the number of totally cyclic orientations of G is equal to the value of |P(HG,â1)|, where P(HG,λ) is the chromatic polynomial of a hypergraph HG which is constructed from G. Finally we show that the multiplicity of root “0” of P(H,λ) may be at least 2 for some connected hypergraphs H, and the multiplicity of root “1” of P(H,λ) may be 1 for some connected and separable hypergraphs H and may be 2 for some connected and non-separable hypergraphs H.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 64, August 2017, Pages 138-151
Journal: European Journal of Combinatorics - Volume 64, August 2017, Pages 138-151
نویسندگان
Ruixue Zhang, Fengming Dong,