کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646931 | 1342319 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total domination in maximal outerplanar graphs II
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The total domination number of a graph is the minimum size of a set SS such that every vertex has a neighbor in SS. We show that a maximal outerplanar graph of order n≥5n≥5 has total domination number at most 2n/52n/5, apart from two exceptions, and this bound is best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 3, 6 March 2016, Pages 1180–1188
Journal: Discrete Mathematics - Volume 339, Issue 3, 6 March 2016, Pages 1180–1188
نویسندگان
Michael Dorfling, Johannes H. Hattingh, Elizabeth Jonck,