کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902998 1632398 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On graphs with largest possible game domination number
ترجمه فارسی عنوان
بر روی نمودار با بیشترین تعداد سلطه احتمالی بازی
کلمات کلیدی
بازی تسلط، نمودار حداکثر Ω، مجموعه حمایتی حمایتی، درخت ستاره دار،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let γ(G) and γg(G) be the domination number and the game domination number of a graph G, respectively. In this paper γg-maximal graphs are introduced as the graphs G for which γg(G)=2γ(G)−1 holds. Large families of γg-maximal graphs are constructed among the graphs in which their sets of support vertices are minimum dominating sets. γg-maximal graphs are also characterized among the starlike trees, that is, trees which have exactly one vertex of degree at least 3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 6, June 2018, Pages 1768-1777
نویسندگان
, , ,