اخبار و اعلانات

 آمار

تعداد نشریات44
تعداد شماره‌ها1,891
تعداد مقالات15,352
تعداد مشاهده مقاله44,715,170
تعداد دریافت فایل اصل مقاله17,969,249
Omidi, Gholamreza, Tajbakhsh, Khosro. (1393). Decomposing hypergraphs into $k$-colorable hypergraphs. , 3(2), 31-33. doi: 10.22108/toc.2014.5146
Gholamreza Omidi; Khosro Tajbakhsh. "Decomposing hypergraphs into $k$-colorable hypergraphs". , 3, 2, 1393, 31-33. doi: 10.22108/toc.2014.5146
Omidi, Gholamreza, Tajbakhsh, Khosro. (1393). 'Decomposing hypergraphs into $k$-colorable hypergraphs', , 3(2), pp. 31-33. doi: 10.22108/toc.2014.5146
Omidi, Gholamreza, Tajbakhsh, Khosro. Decomposing hypergraphs into $k$-colorable hypergraphs. , 1393; 3(2): 31-33. doi: 10.22108/toc.2014.5146

Decomposing hypergraphs into $k$-colorable hypergraphs

Transactions on Combinatorics
مقاله 5، دوره 3، شماره 2، شهریور 2014، صفحه 31-33    اصل مقاله (265.83 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22108/toc.2014.5146
نویسندگان
Gholamreza Omidi* 1؛ Khosro Tajbakhsh2
1Isfahan University of Technology
2Tarbiat Modares University
چکیده
For a given hypergraph $H$ with chromatic number $\chi(H)$ and with no edge containing only one vertex‎, ‎it is shown that the minimum number $l$‎ ‎for which there exists a partition (also a covering) $\{E_1,E_2,\ldots,E_l\}$ for $E(H)$‎, ‎such that the hypergraph induced by‎ ‎$E_i$ for each $1\leq i\leq l$ is $k$-colorable‎, ‎is $\lceil‎ ‎\log_{k} \chi(H) \rceil$‎.
کلیدواژه‌ها
‎Hypergraph‎؛ ‎Chromatic number‎؛ ‎$k$-Colorable
مراجع
B. D. Acharya (1983) Even edge colorings of a graph J. Combin. Theory Ser. B 35, 78-79
N. Alon and Y. Egawa (1985) Even edge colorings of a graph J. Combin. Theory Ser. B 38, 93-94
آمار
تعداد مشاهده مقاله: 3,720
تعداد دریافت فایل اصل مقاله: 3,893


سامانه مدیریت نشریات علمی. طراحی و پیاده سازی از سیناوب