| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 4656994 | 1343706 | 2011 | 16 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												Unexpected behaviour of crossing sequences
												
											دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												موضوعات مرتبط
												
													مهندسی و علوم پایه
													ریاضیات
													ریاضیات گسسته و ترکیبات
												
											پیش نمایش صفحه اول مقاله
												
												چکیده انگلیسی
												The nth crossing number of a graph G, denoted crn(G), is the minimum number of crossings in a drawing of G on an orientable surface of genus n. We prove that for every a>b>0, there exists a graph G for which cr0(G)=a, cr1(G)=b, and cr2(G)=0. This provides support for a conjecture of Archdeacon et al. and resolves a problem of Salazar.
ناشر
												Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 101, Issue 6, November 2011, Pages 448-463
											Journal: Journal of Combinatorial Theory, Series B - Volume 101, Issue 6, November 2011, Pages 448-463