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

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call