کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423925 | 1632593 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the queue-number of the hypercube
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A queue layout of a graph consists of a linear ordering Ï of its vertices, and a partition of its edges into sets, called queues, such that in each set no two edges are nested with respect to Ï. A queue-number of G is the minimal number of queues in a queue layout of G. We improve previously known upper and lower bounds on the queue-number of the hypercube.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 413-418
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 413-418
نویسندگان
Petr Gregor, Riste Å krekovski, Vida VukaÅ¡inoviÄ,