کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647259 | 1632411 | 2014 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cutwidth of triangular grids
ترجمه فارسی عنوان
عرض شبکه های مثلثی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برچسب گذاری نمودار، قطعه قطعه پهنای باند شبکه سه گانه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
When the vertices of an n-vertex graph G are numbered by the integers 1 through n, the length of an edge is the difference between the numbers on its endpoints. Two edges overlap if the larger of their lower numbers is less than the smaller of their upper numbers. The bandwidth of G is the minimum, over all numberings, of the maximum length of an edge. The cutwidth of G is the minimum, over all numberings, of the maximum number of pairwise overlapping edges. The bandwidth of triangular grids was determined by Hochberg, McDiarmid, and Saks in 1995. We show that the cutwidth of the triangular grid with side-length l is 2l.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 331, 28 September 2014, Pages 89-92
Journal: Discrete Mathematics - Volume 331, 28 September 2014, Pages 89-92
نویسندگان
Lan Lin, Yixun Lin, Douglas B. West,