کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9514557 1632609 2005 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Cyclic Antibandwidth Problem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The Cyclic Antibandwidth Problem
چکیده انگلیسی
The cyclic antibandwidth problem is to embed an n-vertex graph into the cycle Cn, such that the minimum distance (measured in the cycle) of adjacent vertices is maximised. This is a variant of obnoxious facility location problems or a dual problem to the cyclic bandwidth problem. The problem is NP-hard. In the paper we start investigating this invariant for typical graphs. We prove basic facts and exact results for meshes, tori and asymptotics for hypercubes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 223-227
نویسندگان
, , ,