تسلط در 3-تورنمنت ها
ترجمه شده

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

عنوان فارسی مقاله: تسلط در 3-تورنمنت ها
عنوان انگلیسی مقاله: Domination in 3-tournaments
مجله/کنفرانس: مجله تئوری ترکیبی، سری A
رشته های تحصیلی مرتبط: ریاضی
گرایش های تحصیلی مرتبط: ریاضی محض
نوع نگارش مقاله: مقاله پژوهشی (Research Article)
نمایه: scopus - master journals - JCR
شناسه دیجیتال (DOI): https://doi.org/10.1016/j.jcta.2016.09.004
دانشگاه: ریاضیات، سوئیس
ناشر: الزویر - Elsevier
نوع ارائه مقاله: ژورنال
نوع مقاله: ISI
سال انتشار مقاله: 2017
ایمپکت فاکتور: 1.113 در سال 2019
شاخص H_index: 42 در سال 2020
شاخص SJR: 1.282 در سال 2019
شناسه ISSN: 0097-3165
شاخص Quartile (چارک): Q1 در سال 2019
صفحات مقاله انگلیسی: 4
صفحات ترجمه فارسی: 5
فرمت مقاله انگلیسی: pdf
فرمت ترجمه فارسی: pdf و ورد تایپ شده با قابلیت ویرایش
مشخصات ترجمه: تایپ شده با فونت B Nazanin 14
ترجمه شده از: انگلیسی به فارسی
وضعیت ترجمه: ترجمه شده و آماده دانلود
آیا این مقاله بیس است: خیر
آیا این مقاله مدل مفهومی دارد: ندارد
آیا این مقاله پرسشنامه دارد: ندارد
آیا این مقاله متغیر دارد: ندارد
آیا منابع داخل متن درج یا ترجمه شده است: بله
کد محصول: 8851
رفرنس: دارای رفرنس در داخل متن و انتهای مقاله
رفرنس در ترجمه: در داخل متن مقاله درج شده است
ترجمه فارسی فهرست مطالب

چکیده


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


تذکرها

فهرست انگلیسی مطالب

abstract


Conjecture 1 (Gyárfás)


Remarks

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

چکیده


یک 3-تورنمنت، یک ابرگراف 3-یکنواخت کامل است که هر یال یک رأس ویژه تعیین شده بوسیله دنباله اش دارد. یک مجموعه رئوس X بر T تسلط دارد اگر هر رأس که در X نیست شامل یالی باشد که دنباله اش در X است. عدد تسلطی از T اندازه مینیمم از چنین X است. نتایج معروف تعمیم یافته در مورد تورنمنت ها (گراف) معمولی، جیارفاس حدس زد که 3-تورنمنت با عدد تسلطی بزرگ دلخواه وجود دارد، و این مطلب درست نیست اگر برای هر چهار رأس، دو تا سه گانه با دنباله یکسان ایجاد شود. در این یادداشت مختصر هر دو مساله را حل می کنیم، حدس نخست را اثبات کرده و دومی را رد می کنیم.


یک تورنمنت، یک گراف جهتدار کامل است. تعمیم زیر از تورنمنت ها به یکنواختی بالاتر توسط جیارفاس پیشنهاد شد. یک r - تورنمنت یک ابرگراف r - یکنواخت کاملT است که هر یال، یک رأس ویژه تعیین شده به وسیله دنباله اش دارد. می گوییم مجموعه رأس X بر T تسلط دارد اگر هر رأس خارج از X حاوی یک ابریال باشد که دنباله اش در X است. عدد تسلطی از T اندازه مینیمم از چنین مجموعه تسلطی است. اخیرا جیارفاس دو حدس زیر در مورد 3-تورنمنت ها را بیان کرده است ( [6] ببینید). 

نمونه متن انگلیسی مقاله

Abstract


A 3-tournament is a complete 3-uniform hypergraph where each edge has a special vertex designated as its tail. A vertex set X dominates T if every vertex not in X is contained in an edge whose tail is in X. The domination number of T is the minimum size of such an X. Generalizing well-known results about usual (graph) tournaments, Gyárfás conjectured that there are 3-tournaments with arbitrarily large domination number, and that this is not the case if any four vertices induce two triples with the same tail. In this short note we solve both problems, proving the first conjecture and refuting the second.


A tournament is an oriented complete graph. The following generalization of tournaments to higher uniformity was suggested by Gyárfás. An r-tournament is a complete r-uniform hypergraph T where each edge has a special vertex designated as its tail. We say that a vertex set X dominates T if every vertex outside X is contained in a hyperedge whose tail is in X. The domination number of T is the minimum size of such a dominating set X. Recently Gyárfás made the following two conjectures about 3-tournaments (see [6]).

محتوای این محصول:
- اصل مقاله انگلیسی با فرمت pdf
- ترجمه فارسی مقاله با فرمت ورد (word) با قابلیت ویرایش، بدون آرم سایت ای ترجمه
- ترجمه فارسی مقاله با فرمت pdf، بدون آرم سایت ای ترجمه
قیمت محصول: ۱۷,۲۰۰ تومان
خرید محصول
  • اشتراک گذاری در

دیدگاه خود را بنویسید:

تاکنون دیدگاهی برای این نوشته ارسال نشده است

تسلط در 3-تورنمنت ها
مشاهده خریدهای قبلی
نوشته های مرتبط
مقالات جدید
پیوندها