کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652654 1632601 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Limited Packings in Graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Limited Packings in Graphs
چکیده انگلیسی

We define a k-limited packing in a graph, which generalizes a packing in a graph, and give several bounds on the size of a k-limited packing. One such bound involves the domination number of the graph, and here we show, when k=2, that all trees attaining the bound can be built via a simple sequence of operations. We also consider graphs where every maximal 2-limited packing is a maximum 2-limited packing, and characterize those of girth 14 or more.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 30, 20 February 2008, Pages 15-20