کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11016745 1751026 2019 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Inclusion-exclusion by ordering-free cancellation
ترجمه فارسی عنوان
محرومیت-محرومیت با لغو سفارش رایگان
کلمات کلیدی
اصل انحصار، لغو سفارش بدون گراف چندجملهای، مجموعه شکسته،
ترجمه چکیده
قضیه شکست مدار ویتنی یک مثال گرافیکی را برای کاهش تعداد اصطلاحات در مجموع فرمول انحصاری-انحصاری با یک لغو پیش بینی می کند. تا کنون، لغو شناخته شده برای فرمول به شدت به دستورالعمل تجویز شده (خطی یا جزئی) در مجموعه شاخص بستگی دارد. ما یک روش لغو جدید را ارائه می دهیم که نیازی به سفارش در مجموعه ی فهرست ندارد. روش ما تمام روشهای مبتنی بر سفارش را که در ادبیات شناخته شده است گسترش می دهد و به طور کلی شرایط بیشتری را کاهش می دهد. به عنوان مثال، ما از روش ما برای بهبود برخی نتایج در چند جمله ای گراف استفاده می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
محرومیت-محرومیت با لغو سفارش رایگان
چکیده انگلیسی
Whitney's broken circuit theorem gives a graphical example of reducing the number of the terms in the sum of the inclusion-exclusion formula by a predicted cancellation. So far, the known cancellations for the formula strongly depend on the prescribed (linear or partial) ordering on the index set. We give a new cancellation method, which does not require any ordering on the index set. Our method extends all the 'ordering-based' methods known in the literature and in general reduces more terms. As examples, we use our method to improve some results on graph polynomials.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 162, February 2019, Pages 1-9
نویسندگان
, ,