Decomposing hypergraphs into $k$-colorable hypergraphs
(ندگان)پدیدآور
Omidi, GholamrezaTajbakhsh, Khosroنوع مدرک
TextResearch 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$.
کلید واژگان
HypergraphChromatic number
$k$-Colorable
05C15 Coloring of graphs and hypergraphs
05C65 Hypergraphs
شماره نشریه
2تاریخ نشر
2014-06-011393-03-11
ناشر
University of Isfahanسازمان پدید آورنده
Isfahan University of TechnologyTarbiat Modares University
شاپا
2251-86572251-8665
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 ...




