دانلود مقاله و خرید ترجمه:بازی سلطه  که روی درخت و زیرگراف های پوشا  انجام می شود
بلافاصله پس از پرداخت دانلود کنید

کارابرن عزیز، مقالات سایت ( همگی جزو مقالات isi می باشند) بالاترین کیفیت ترجمه را دارند، ترجمه آنها کامل و دقیق می باشد (حتی محتوای جداول و شکل های نیز ترجمه شده اند) و از بهترین مجلات isi مانند IEEE، Sciencedirect، Springer، Emerald و ... انتخاب گردیده اند.

ورود اعضا
توجه توجه توجه !!!!
تمامی مقالات ترجمه شده ، انگلیسی و کتاب های این سایت با دقت تمام انتخاب شده اند. در انتخاب مقالات و کتاب ها پارامترهای جدید بودن، پر جستجو بودن، درخواست کاربران ، تعداد صفحات و ... لحاظ گردیده است. سعی بر این بوده بهترین مقالات در هر زمینه انتخاب و در اختیار شما کاربران عزیز قرار گیرد. ضمانت ما، کیفیت ماست.
نرم افزار winrar

از نرم افزار winrar برای باز کردن فایل های فشرده استفاده می شود. برای دانلود آن بر روی لینک زیر کلیک کنید
دانلود

پیشنهادات ویژه
پکیج ویژه مقالات محاسبات ابری
پکیج ویژه مقالات زنجیره تامین
پیوندهای کاربردی
پیوندهای مرتبط
مقالات ترجمه شده علوم کامپیوتر
  • بازی سلطه که روی درخت و زیرگراف های پوشا انجام می شود

    سال انتشار:

    2013


    ترجمه فارسی عنوان مقاله:

    بازی سلطه که روی درخت و زیرگراف های پوشا انجام می شود


    عنوان انگلیسی مقاله:

    Domination game played on trees and spanning subgraphs


    منبع:

    Sciencedirect - Elsevier - Discrete Mathematics 313 (2013) 915–923


    نویسنده:

    Boštjan Brešar, Sandi Klavžar, Douglas F. Rall


    چکیده انگلیسی:

    The domination game, played on a graph G, was introduced in Brešar et al. (2010) [2]. Vertices are chosen, one at a time, by two players Dominator and Staller. Each chosen vertex must enlarge the set of vertices of G dominated to that point in the game. Both players use an optimal strategy—Dominator plays so as to end the game as quickly as possible, and Staller plays in such a way that the game lasts as many steps as possible. The game domination number γg (G) is the number of vertices chosen when Dominator starts the game and the Staller-start game domination number γ ′ g (G) is the result when Staller starts the game. In this paper these two games are studied when played on trees and spanning subgraphs. A lower bound for the game domination number of a tree in terms of the order and maximum degree is proved and shown to be asymptotically tight. It is shown that for every k, there is a tree T with (γg (T ), γ ′ g (T )) = (k, k+1) and conjectured that there is none with (γg (T ), γ ′ g (T )) = (k, k − 1). A relation between the game domination number of a graph and its spanning subgraphs is considered. It is proved that there exist 3-connected graphs G having a 2-connected spanning subgraph H such that the game domination number of H is arbitrarily smaller than that of G. Similarly, for any integer ℓ ≥ 1, there exists a graph G and a spanning tree T such that γg (G)−γg (T ) ≥ ℓ. On the other hand, there exist graphs G such that the game domination number of any spanning tree of G is arbitrarily larger than that of G.
    Keywords: Domination game | Game domination number | Tree | Spanning subgraph


    چکیده فارسی:

    بازی سلطه که روی گراف G بازی می شود توسط برسار و همکاران در سال 2010 معرفی شد [2]. هر زمان یک رأس با دو بازیکن دومینیتور و استالر انتخاب شده اند. هر رأس انتخابی باید مجموعه ی رأس های G تحت سلطه ی یک نقطه در بازی را بزرگ کند. هر دو بازیکن از یک استراتژی بهینه استفاده می کنند و دومینیتور به همین ترتیب تا انتها بازی می کند و سعی می کند با سرعت بالا انجام شود و استالر باید به گونه ای بازی کند که بازی بیشتر طول بکشد. تعداد سلطه ی بازی تعداد رأس هایی است که زمانی که بازی سلطه آغاز می شود انتخاب می شوند و تعداد سلطه ی بازی staller-start نتیجه ای است که با آغاز بازی توسط استالر انجام می شود. در این مقاله دو بازی زمانی که روی درخت ها و زیرگراف های پوشا بازی می شوند مورد مطالعه قرار گرفته اند. حد پایین تعداد بازی تسلط درخت از نظر درجه ی ماکزیمم و مرتبه ارائه شده است و از نظر مجانبی محدود است. نشان داده شده است که برای هر K، یک درخت T با وجود دارد و حدس زده می شود که هیچ چیزی با رابطه ی وجود ندارد. رابطه ی بین تعداد سلطه ی بازی گراف و زیرگراف های آن در نظر گرفته شده اند. ثابت شده است که گراف های 2-همبند وجود دارد و G زیرگراف پوشای 2-همبند به نام H دارد که تعداد سلطه ی بازی H یک مقدار کوچکتر از G است. به طور مشابه برای هر عدد صحیح، ، یک گراف G و یک زیردرخت T وجود دارد به گونه ای که داریم . از سوی دیگر، گراف G وجود دارد به گونه ای که تعداد سلطه ی هر درخت پوشای G بزرگتر از G است.
    کلمات کلیدی: بازی سلطه | تعداد بازی سلطه | درخت | زیر گراف پوشا


    سطح: متوسط
    تعداد صفحات فایل pdf انگلیسی: 9
    تعداد صفحات فایل doc فارسی: 24

    وضعیت ترجمه عناوین تصاویر و جداول: به صورت کامل ترجمه شده است

    وضعیت ترجمه متون داخل تصاویر و جداول: به صورت کامل ترجمه شده است

    حجم فایل: 588 کیلوبایت


    قیمت: 18000 تومان  16200 تومان(10% تخفیف)


    توضیحات اضافی:




تعداد نظرات : 0

الزامی
الزامی
الزامی
علوم-کامپیوتر
موضوعات
footer