کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871514 1440187 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On upper bounds for the independent transversal domination number
ترجمه فارسی عنوان
در مرزهای بالا برای سلطه مستقل بر حسب درجه سلطه
کلمات کلیدی
تعداد سلطه مستقل مستقل، مرزهای بالا
ترجمه چکیده
در این مقاله، ما همچنان به مطالعه تعداد سلطه مستطیلی مستقل در یک گراف ادامه می دهیم، یعنی توانایی یک کوچکترین مجموعه حاکم که هر حداکثر مجموعه مستقل را متقابلا می کند. همانطور که نتیجه اصلی ما، ما دو مرز بالایی در تعداد سلطه مستقل مستقل را از لحاظ نظم و حداقل درجه یک گراف ثابت می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
در مرزهای بالا برای سلطه مستقل بر حسب درجه سلطه
چکیده انگلیسی
In this paper we continue studying the independent transversal domination number in a graph, i.e., the cardinality of a smallest dominating set which intersects each maximum independent set. As our main result, we prove two upper bounds on the independent transversal domination number in terms of the order and minimum degree of a graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 66-72
نویسندگان
, , , , ,