Decomposing hypergraphs into k-colorable hypergraphs
Publish place: Transactions on Combinatorics، Vol: 3، Issue: 2
Publish Year: 1393
نوع سند: مقاله ژورنالی
زبان: English
View: 123
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-3-2_005
تاریخ نمایه سازی: 29 آبان 1400
Abstract:
For a given hypergraph H with chromatic number \chi(H) and with no edge containing only one vertex, it is shown that the minimum number l for which there exists a partition (also a covering) \{E_۱,E_۲,\ldots,E_l\} for E(H), such that the hypergraph induced by E_i for each ۱\leq i\leq l is k-colorable, is \lceil \log_{k} \chi(H) \rceil.
Keywords:
Authors
Gholamreza Omidi
Isfahan University of Technology
Khosro Tajbakhsh
Tarbiat Modares University
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :