کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423663 1632577 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs
ترجمه فارسی عنوان
محدوده ترکیبی در اتصال برای غلبه بر مجموعه در نمودارهای بیرونی حداکثر
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this article we study some variants of the domination concept attending to the connectivity of the subgraph generated by the dominant set. This study is restricted to maximal outerplanar graphs. We establish tight combinatorial bounds for connected domination, semitotal domination, independent domination and weakly connected domination for any n-vertex maximal outerplaner graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 109-114
نویسندگان
, , , ,