• ورود به سامانه
      مشاهده مورد 
      •   صفحهٔ اصلی
      • نشریات انگلیسی
      • 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.

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

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

      مرور

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

      حساب من

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

      تازه ترین ها

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