کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949707 | 1440203 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On variants of conflict-free-coloring for hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Conflict-free coloring is a kind of vertex coloring of hypergraphs requiring each hyperedge to have a color which appears only on one vertex. More generally, for a positive integer k there are k-conflict-free colorings (k-CF-colorings for short) and k-strong-conflict-free colorings (k-SCF-colorings for short). Let Hn be the hypergraph of which the vertex-set is Vn={1,2,â¦,n} and the hyperedge-set En is the set of all (non-empty) subsets of Vn consisting of consecutive elements of Vn. Firstly, we study the k-SCF-coloring of Hn, give the exact k-SCF-coloring chromatic number of Hn for k=2,3, and present upper and lower bounds of the k-SCF-coloring chromatic number of Hn for all k. Secondly, we give the exact k-CF-coloring chromatic number of Hn for all k.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 220, 31 March 2017, Pages 46-54
Journal: Discrete Applied Mathematics - Volume 220, 31 March 2017, Pages 46-54
نویسندگان
Zhen Cui, Ze-Chun Hu,