کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647721 1342370 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Open packing, total domination, and the P3P3-Radon number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Open packing, total domination, and the P3P3-Radon number
چکیده انگلیسی

Let r(G)r(G), ρo(G)ρo(G), and γt(G)γt(G) denote the P3P3-Radon number, the open packing number, and the total domination number of a graph GG. We prove that r(T)≤2ρo(T)+1r(T)≤2ρo(T)+1 for every tree TT and r(G)<2γt(G)+1r(G)<2γt(G)+1 for every non-trivial regular graph GG.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 9, 6 May 2013, Pages 992–998
نویسندگان
, , ,