| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
تسلط در 3-تورنمنت ها |
| عنوان انگلیسی مقاله: |
Domination in 3-tournaments |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| سال انتشار | 2017 |
| تعداد صفحات مقاله انگلیسی | 4صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | ریاضی |
| گرایش های مرتبط با این مقاله | ریاضی محض |
| مجله | مجله تئوری ترکیبی، سری A |
| دانشگاه | ریاضیات، سوئیس |
| شناسه شاپا یا ISSN | ISSN 0097-3165 |
| رفرنس | دارد ✓ |
| لینک مقاله در سایت مرجع | لینک این مقاله در نشریه Elsevier |
| نشریه الزویر |  |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 7صفحه |
| منابع داخل متن | به صورت عدد درج شده است✓ |
- فهرست مطالب:
چکیده
حدس 1 (جیارفاس)
تذکرها
- بخشی از ترجمه:
قضیه 2 ([1]). برای هر k و l، یک گراف جهتدار از قطر حداقل l وجود دارد که ویژگی S_k دارد. این ساختار را برای حل دو مساله بالا در مورد تسلط در 3-تورنمنت ها استفاده خواهیم کرد. فرض کنید D یک دیاگرام از قطر حداقل 4 روی یک مجموعه رأس V باشد، و یک ترتیب دلخواه از V را مقرر می کنیم. T_D را یک 3-تورنمنت روی مجموعه یکسانیV تعریف می کنیم که دنباله از هر سه گانه A در T_D به صورت زیر انتخاب می شود. همه مسیرهای جهتدار در D[A] از طول ماکسیمم را در نظر بگیرید، و دنباله از Aاز رئوس آغازی را انتخاب کنید که کوچکترین باشد (مطابق با ترتیب مقرر شده). توجه کنید که D[A] غیردوری است، لذا این دنباله درجه درونی 0 در D[A] دارد. نتیجه زیر همراه با قضیه 2 وجود 3 – تورنمنت ها با عدد تسلطی بزرگ را ثابت می کند، و هر دو سوال از جیارفاس را پاسخ می دهد.
- بخشی از مقاله انگلیسی:
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.
|
تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد |
|
|
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
تسلط در 3-تورنمنت ها |
| عنوان انگلیسی مقاله: |
Domination in 3-tournaments |
|
|