کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647721 | 1342370 | 2013 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Open packing, total domination, and the P3P3-Radon number
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 313, Issue 9, 6 May 2013, Pages 992–998
نویسندگان
Michael A. Henning, Dieter Rautenbach, Philipp M. Schäfer,