کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777370 | 1632751 | 2017 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the minimum number of edges in triangle-free 5-critical graphs
ترجمه فارسی عنوان
در حداقل تعداد لبه ها در نقاط 5-بحرانی بدون مثلث
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove that there exists ϵ,δ>0 such that if G is a 5-critical graph, then |E(G)|â¥(94+ϵ)|V(G)|â54âδT(G) where T(G) is the maximum number of vertex-disjoint cliques of size three or four where cliques of size four have twice the weight of a clique of size three. As a corollary, a triangle-free 5-critical graph G satisfies: |E(G)|â¥(94+ϵ)|V(G)|â54.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 66, December 2017, Pages 264-280
Journal: European Journal of Combinatorics - Volume 66, December 2017, Pages 264-280
نویسندگان
Luke Postle,