| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 4647579 | 1342359 | 2013 | 6 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												Anti-Ramsey number of matchings in hypergraphs
												
											دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												موضوعات مرتبط
												
													مهندسی و علوم پایه
													ریاضیات
													ریاضیات گسسته و ترکیبات
												
											پیش نمایش صفحه اول مقاله
												 
												چکیده انگلیسی
												A k-matching in a hypergraph is a set of k edges such that no two of these edges intersect. The anti-Ramsey number of a k-matching in a complete s-uniform hypergraph H on n vertices, denoted by ar(n,s,k), is the smallest integer c such that in any coloring of the edges of H with exactly c colors, there is a k-matching whose edges have distinct colors. The Turán number, denoted by ex(n,s,k), is the the maximum number of edges in an s-uniform hypergraph on n vertices with no k-matching. For kâ¥3, we conjecture that if n>sk, then ar(n,s,k)=ex(n,s,kâ1)+2. Also, if n=sk, then ar(n,s,k)={ex(n,s,kâ1)+2if  k
											 
																						ناشر
												Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 20, 28 October 2013, Pages 2359-2364
											Journal: Discrete Mathematics - Volume 313, Issue 20, 28 October 2013, Pages 2359-2364
نویسندگان
												Lale Ãzkahya, Michael Young,