کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776866 | 1413644 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Chromatic number via Turán number
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a graph G and a family of graphs F, the general Kneser graph KG(G,F) is a graph with the vertex set consisting of all subgraphs of G isomorphic to some member of F and two vertices are adjacent if their corresponding subgraphs are edge disjoint. In this paper, we introduce some generalizations of Turán number of graphs. In view of these generalizations, we give some lower and upper bounds for the chromatic number of general Kneser graphs KG(G,F). Using these bounds, we determine the chromatic number of some family of general Kneser graphs KG(G,F) in terms of generalized Turán number of graphs. In particular, we determine the chromatic number of every Kneser multigraph KG(G,F) where G is a multigraph each of whose edges has the multiplicity at least 2 and F is an arbitrary family of simple graphs. Moreover, the chromatic number of general Kneser graph KG(G,F) is exactly determined where G is a dense graph and F={K1,2}.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 10, October 2017, Pages 2366-2377
Journal: Discrete Mathematics - Volume 340, Issue 10, October 2017, Pages 2366-2377
نویسندگان
Meysam Alishahi, Hossein Hajiabolhassan,