کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903042 1632400 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs with few total dominating sets
ترجمه فارسی عنوان
نمودار ها با تعداد محدودی از کل مجموعه های غالب
کلمات کلیدی
کل مجموعه غالب، تعداد کل سلطه، ستاره تقسیم شده، کران پایین،
ترجمه چکیده
ما برای تعدادی مجموعه مجموعهای غالب یک گراف با مشخصهی گرافهای افقی، برای درختها و نیز گرافهای متصل به دلخواه از نظم داده، پایهی پایینتری را ارائه میدهیم. علاوه بر این، ما یک مرز پایین تیز را به دست می آوریم که شامل هر دو نظم و تعداد کل سلطه است و همچنین نمودارهای افقی را مشخص می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We give a lower bound for the number of total dominating sets of a graph together with a characterization of the extremal graphs, for trees as well as arbitrary connected graphs of given order. Moreover, we obtain a sharp lower bound involving both the order and the total domination number, and characterize the extremal graphs as well.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 4, April 2018, Pages 997-1009
نویسندگان
, ,