کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646488 1632248 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Upper bounds for domination related parameters in graphs on surfaces
ترجمه فارسی عنوان
مرزهای بالایی برای پارامترهای مرتبط با تسلط در نمودارها بر روی سطوح
کلمات کلیدی
تعداد تسلط متصل (ضعیف)/ کل ؛
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper we give tight upper bounds on the total domination number, the weakly connected domination number and the connected domination number of a graph in terms of order and Euler characteristic. We also present upper bounds for the restrained bondage number, the total restrained bondage number and the restricted edge connectivity of graphs in terms of the orientable/nonorientable genus and maximum degree.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 13, Issue 2, August 2016, Pages 140–145
نویسندگان
,