Decomposing hypergraphs into k-colorable hypergraphs

Publish Year: 1393
نوع سند: مقاله ژورنالی
زبان: English
View: 123

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

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‎.

Authors

Gholamreza Omidi

Isfahan University of Technology

Khosro Tajbakhsh

Tarbiat Modares University

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • B. D. Acharya (۱۹۸۳). Even edge colorings of a graph. ...
  • N. Alon and Y. Egawa (۱۹۸۵). Even edge colorings of ...
  • نمایش کامل مراجع