کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420055 683891 2007 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Routing sets in the integer lattice
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Routing sets in the integer lattice
چکیده انگلیسی

A set of vertices S in a graph G is a routing set if it ensures some kind of connectivity between all pairs of vertices outside of S. Additional constraints may apply; a connected dominating set, for instance, is a special case of a routing set. We determine the size of a minimum routing set in subgraphs of the integer lattice, as well as (asymptotically) for the lattice itself.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 11, 1 June 2007, Pages 1384–1394
نویسندگان
, , ,