• ثبت نام
    • ورود به سامانه
    مشاهده مورد 
    •   صفحهٔ اصلی
    • نشریات انگلیسی
    • Transactions on Combinatorics
    • Volume 3, Issue 2
    • مشاهده مورد
    •   صفحهٔ اصلی
    • نشریات انگلیسی
    • Transactions on Combinatorics
    • Volume 3, Issue 2
    • مشاهده مورد
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Decomposing hypergraphs into $k$-colorable hypergraphs

    (ندگان)پدیدآور
    Omidi, GholamrezaTajbakhsh, Khosro
    Thumbnail
    دریافت مدرک مشاهده
    FullText
    اندازه فایل: 
    266.0کیلوبایت
    نوع فايل (MIME): 
    PDF
    نوع مدرک
    Text
    Research Paper
    زبان مدرک
    English
    نمایش کامل رکورد
    چکیده
    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_1,E_2,ldots,E_l}$ for $E(H)$‎, ‎such that the hypergraph induced by‎ ‎$E_i$ for each $1leq ileq l$ is $k$-colorable‎, ‎is $lceil‎ ‎log_{k} chi(H) rceil$‎.
    کلید واژگان
    ‎Hypergraph‎
    ‎Chromatic number‎
    ‎$k$-Colorable
    05C15 Coloring of graphs and hypergraphs
    05C65 Hypergraphs

    شماره نشریه
    2
    تاریخ نشر
    2014-06-01
    1393-03-11
    ناشر
    University of Isfahan
    سازمان پدید آورنده
    Isfahan University of Technology
    Tarbiat Modares University

    شاپا
    2251-8657
    2251-8665
    URI
    https://dx.doi.org/10.22108/toc.2014.5146
    http://toc.ui.ac.ir/article_5146.html
    https://iranjournals.nlai.ir/handle/123456789/405682

    Related items

    Showing items related by title, author, creator and subject.

    • On the VC-dimension‎, ‎covering and separating properties of the cycle and spanning tree hypergraphs of graphs 

      Mofidi, Alireza (University of Isfahan, 2022-03-01)
      In this paper‎, ‎we delve into studying some relations between the structure of the cycles and spanning trees of a graph through the lens of its cycle and spanning tree hypergraphs which are hypergraphs with the edge set ...

    • ON THE NORMALITY OF t-CAYLEY HYPERGRAPHS OF ABELIAN GROUPS 

      Bayat, R.؛ Alaeiyan, M.؛ Firouzian, S. (Shahrood University of Technology, 2019-09-01)
      A t-Cayley hypergraph X = t-Cay(G; S) is called normal for a finite group G, if the right regular representationR(G) of G is normal in the full automorphism group Aut(X) of X. In this paper, we investigate the ...

    • A family of $t$-regular ‎self-complementary $k$-hypergraphs 

      Ariannejad, Masoud؛ Emami, Mojgan؛ Naserian, Ozra (University of Isfahan, 2017-03-01)
      We use the recursive method of construction large sets of t-designs given by Qiu-rong Wu (A note on extending t-designs‎, ‎{em Australas‎. ‎J‎. ‎Combin.}‎, ‎{bf 4} (1991) 229--235.), and present a similar method for ...

    مرور

    همه جای سامانهپایگاه‌ها و مجموعه‌ها بر اساس تاریخ انتشارپدیدآورانعناوینموضوع‌‌هااین مجموعه بر اساس تاریخ انتشارپدیدآورانعناوینموضوع‌‌ها

    حساب من

    ورود به سامانهثبت نام

    آمار

    مشاهده آمار استفاده

    تازه ترین ها

    تازه ترین مدارک
    © کليه حقوق اين سامانه برای سازمان اسناد و کتابخانه ملی ایران محفوظ است
    تماس با ما | ارسال بازخورد
    قدرت یافته توسطسیناوب