کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902998 | 1632398 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On graphs with largest possible game domination number
ترجمه فارسی عنوان
بر روی نمودار با بیشترین تعداد سلطه احتمالی بازی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بازی تسلط، نمودار حداکثر Ω، مجموعه حمایتی حمایتی، درخت ستاره دار،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 341, Issue 6, June 2018, Pages 1768-1777
نویسندگان
Kexiang Xu, Xia Li, Sandi Klavžar,