| dc.contributor.author | Omidi, Gholamreza | en_US |
| dc.contributor.author | Tajbakhsh, Khosro | en_US |
| dc.date.accessioned | 1399-07-09T11:37:05Z | fa_IR |
| dc.date.accessioned | 2020-09-30T11:37:05Z | |
| dc.date.available | 1399-07-09T11:37:05Z | fa_IR |
| dc.date.available | 2020-09-30T11:37:05Z | |
| dc.date.issued | 2014-06-01 | en_US |
| dc.date.issued | 1393-03-11 | fa_IR |
| dc.date.submitted | 2014-02-04 | en_US |
| dc.date.submitted | 1392-11-15 | fa_IR |
| dc.identifier.citation | Omidi, Gholamreza, Tajbakhsh, Khosro. (2014). Decomposing hypergraphs into $k$-colorable hypergraphs. Transactions on Combinatorics, 3(2), 31-33. doi: 10.22108/toc.2014.5146 | en_US |
| dc.identifier.issn | 2251-8657 | |
| dc.identifier.issn | 2251-8665 | |
| dc.identifier.uri | https://dx.doi.org/10.22108/toc.2014.5146 | |
| dc.identifier.uri | http://toc.ui.ac.ir/article_5146.html | |
| dc.identifier.uri | https://iranjournals.nlai.ir/handle/123456789/405682 | |
| dc.description.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$. | en_US |
| dc.format.extent | 265 | |
| dc.format.mimetype | application/pdf | |
| dc.language | English | |
| dc.language.iso | en_US | |
| dc.publisher | University of Isfahan | en_US |
| dc.relation.ispartof | Transactions on Combinatorics | en_US |
| dc.relation.isversionof | https://dx.doi.org/10.22108/toc.2014.5146 | |
| dc.subject | Hypergraph | en_US |
| dc.subject | Chromatic number | en_US |
| dc.subject | $k$-Colorable | en_US |
| dc.subject | 05C15 Coloring of graphs and hypergraphs | en_US |
| dc.subject | 05C65 Hypergraphs | en_US |
| dc.title | Decomposing hypergraphs into $k$-colorable hypergraphs | en_US |
| dc.type | Text | en_US |
| dc.type | Research Paper | en_US |
| dc.contributor.department | Isfahan University of Technology | en_US |
| dc.contributor.department | Tarbiat Modares University | en_US |
| dc.citation.volume | 3 | |
| dc.citation.issue | 2 | |
| dc.citation.spage | 31 | |
| dc.citation.epage | 33 | |