دانلود ترجمه مقاله تسلط در ۳-تورنمنت ها – الزویر ۲۰۱۷

 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی

 

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

تسلط در ۳-تورنمنت ها

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

Domination in 3-tournaments

  • برای دانلود رایگان مقاله انگلیسی با فرمت pdf بر روی عنوان انگلیسی مقاله کلیک نمایید.
  • برای خرید و دانلود ترجمه فارسی آماده با فرمت ورد، روی عنوان فارسی مقاله کلیک کنید.

 

مشخصات مقاله انگلیسی (PDF)
سال انتشار  ۲۰۱۷
تعداد صفحات مقاله انگلیسی  ۴صفحه با فرمت pdf
رشته های مرتبط با این مقاله ریاضی
گرایش های مرتبط با این مقاله ریاضی محض
مجله  مجله تئوری ترکیبی، سری A
دانشگاه ریاضیات، سوئیس
شناسه شاپا یا ISSN ISSN ۰۰۹۷-۳۱۶۵
رفرنس دارد  
لینک مقاله در سایت مرجع لینک این مقاله در نشریه Elsevier
نشریه الزویر Untitled

 

مشخصات و وضعیت ترجمه فارسی این مقاله (Word)
تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت ۱۴ B Nazanin ۷صفحه
منابع داخل متن به صورت عدد درج شده است 

 


  • فهرست مطالب:

 

چکیده

حدس ۱ (جیارفاس)

تذکرها


  • بخشی از ترجمه:

 

قضیه ۲ ([۱]). برای هر k و l، یک گراف جهتدار از قطر حداقل l وجود دارد که ویژگی S_k دارد. این ساختار را برای حل دو مساله بالا در مورد تسلط در ۳-تورنمنت ها استفاده خواهیم کرد. فرض کنید D یک دیاگرام از قطر حداقل ۴ روی یک مجموعه رأس V باشد، و یک ترتیب دلخواه از V را مقرر می کنیم. T_D را یک ۳-تورنمنت روی مجموعه یکسانیV تعریف می کنیم که دنباله از هر سه گانه A در T_D به صورت زیر انتخاب می شود. همه مسیرهای جهتدار در D[A] از طول ماکسیمم را در نظر بگیرید، و دنباله از Aاز رئوس آغازی را انتخاب کنید که کوچکترین باشد (مطابق با ترتیب مقرر شده). توجه کنید که D[A] غیردوری است، لذا این دنباله درجه درونی ۰ در D[A] دارد. نتیجه زیر همراه با قضیه ۲ وجود ۳ – تورنمنت ها با عدد تسلطی بزرگ را ثابت می کند، و هر دو سوال از جیارفاس را پاسخ می دهد.


  • بخشی از مقاله انگلیسی:

Theorem 2 ([1]). For any k and l, there is a directed graph of girth at least l that has property Sk. We will use this construction to resolve the above two problems about domination in 3-tournaments. Let D be a digraph of girth at least 4 on a vertex set V , and fix an arbitrary ordering of V . We define TD to be a 3-tournament on the same set V where the tail of each triple A in TD is selected as follows. Look at all the directed paths in D[A] of maximum length, and choose the tail of A to be the smallest (according to the ordering we fixed) of the starting vertices. Note that D[A] is acyclic, so this tail has indegree 0 in D[A]. The following result together with Theorem 2 proves the existence of 3-tournaments with large domination number, and answers both questions of Gyárfás.


 

 

تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد

 

 

 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی

 

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

تسلط در ۳-تورنمنت ها

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

Domination in 3-tournaments

  • برای دانلود رایگان مقاله انگلیسی با فرمت pdf بر روی عنوان انگلیسی مقاله کلیک نمایید.
  • برای خرید و دانلود ترجمه فارسی آماده با فرمت ورد، روی عنوان فارسی مقاله کلیک کنید.

 

دانلود رایگان مقاله انگلیسی

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

نوشته های مشابه

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

دکمه بازگشت به بالا