کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650203 1342479 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Domination in bipartite graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Domination in bipartite graphs
چکیده انگلیسی

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
نویسندگان
, ,