کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651298 1342532 2006 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The carvingwidth of hypercubes
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The carvingwidth of hypercubes
چکیده انگلیسی

The notion of the carvingwidth of a graph was introduced by Seymour and Thomas [Call routing and the ratcatcher, Combinatorica 14 (1994) 217–241]. In this note, we show that the carvingwidth of a d  -dimensional hypercube equals 2d-12d-1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 18, 28 September 2006, Pages 2270–2274
نویسندگان
, ,