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

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
نویسندگان
, , ,