کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651153 | 1632447 | 2007 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on the ErdÅs-Farber-Lovász conjecture
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A hypergraph H is linear if no two distinct edges of H intersect in more than one vertex and loopless if no edge has size one. A q-edge-colouring of H is a colouring of the edges of H with q colours such that intersecting edges receive different colours. We use ÎH to denote the maximum degree of H. A well-known conjecture of ErdÅs, Farber and Lovász is equivalent to the statement that every loopless linear hypergraph on n vertices can be n-edge-coloured. In this paper we show that the conjecture is true when the partial hypergraph S of H determined by the edges of size at least three can be ÎS-edge-coloured and satisfies ÎS⩽3. In particular, the conjecture holds when S is unimodular and ÎS⩽3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 7â8, 6 April 2007, Pages 911-915
Journal: Discrete Mathematics - Volume 307, Issues 7â8, 6 April 2007, Pages 911-915
نویسندگان
Bill Jackson, G. Sethuraman, Carol Whitehead,