کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650203 | 1342479 | 2009 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Domination in bipartite graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We prove that the domination number of a graph of order nn and minimum degree at least 2 that does not contain cycles of length 4, 5, 7, 10 or 13 is at most 38n. Furthermore, we derive upper bounds on the domination number of bipartite graphs of given minimum degree.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 1, 6 January 2009, Pages 113–122
Journal: Discrete Mathematics - Volume 309, Issue 1, 6 January 2009, Pages 113–122
نویسندگان
Jochen Harant, Dieter Rautenbach,