کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419543 683834 2010 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Limited packings in graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Limited packings in graphs
چکیده انگلیسی

We define a kk-limited packing in a graph, which generalizes a 2-packing in a graph, and give several bounds on the size of a kk-limited packing. One such bound involves the domination number of the graph, and here we show all trees attaining the bound can be built via a simple sequence of operations. We consider graphs where every maximal 2-limited packing is a maximum 2-limited packing, and characterize their structure in a number of cases.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 12, 28 June 2010, Pages 1357–1364
نویسندگان
, , , ,