کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651072 | 1632445 | 2007 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On chromaticity of hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let H=(X,E)H=(X,E) be a simple hypergraph and let f(H,λ)f(H,λ) denote its chromatic polynomial. Two hypergraphs H1H1 and H2H2 are chromatic equivalent if f(H1,λ)=f(H2,λ)f(H1,λ)=f(H2,λ). The equivalence class of HH is denoted by 〈H〉〈H〉. Let KK and HH be two classes of hypergraphs. HH is said to be chromatically characterized in KK if for every H∈H∩KH∈H∩K we have 〈H〉∩K=H∩K〈H〉∩K=H∩K.In this paper we prove that uniform hypertrees and uniform unicyclic hypergraphs are chromatically characterized in the class of linear hypergraphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 11–12, 28 May 2007, Pages 1418–1429
Journal: Discrete Mathematics - Volume 307, Issues 11–12, 28 May 2007, Pages 1418–1429
نویسندگان
Mieczysław Borowiecki, Ewa Łazuka,