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

دانلود بهترین مقالات isi همراه با ترجمه فارسی

کارابرن عزیز، مقالات isi بالاترین کیفیت ترجمه را دارند، ترجمه آنها کامل و دقیق می باشد (محتوای جداول و شکل های نیز ترجمه شده اند) و از بهترین مجلات isi انتخاب گردیده اند. همچنین تمامی ترجمه ها دارای ضمانت کیفیت بوده و در صورت عدم رضایت کاربر مبلغ عینا عودت داده خواهد شد.

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

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

پیوندهای کاربردی
پیوندهای مرتبط
مقالات ترجمه شده علوم کامپیوتر ( computer science )
  • Domination game played on trees and spanning subgraphs بازی سلطه که روی درخت و زیرگراف های پوشا انجام می شود

    سال انتشار:

    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 تومان  14400 تومان(20% تخفیف)


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




اگر این مقاله را پسندیدید آن را در شبکه های اجتماعی به اشتراک بگذارید (برای به اشتراک گذاری بر روی ایکن های زیر کلیک کنید)

این مقاله را در فیس بوک به اشتراک بگذارید این مقاله را در توییتر به اشتراک بگذارید این مقاله را در لینکداین به اشتراک بگذارید این مقاله را در گوگل پلاس به اشتراک بگذارید این مقاله را در زینگ به اشتراک بگذارید این مقاله را در تلگرام به اشتراک بگذارید

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

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