نمایش مختصر رکورد

dc.contributor.authorOmidi, Gholamrezaen_US
dc.contributor.authorTajbakhsh, Khosroen_US
dc.date.accessioned1399-07-09T11:37:05Zfa_IR
dc.date.accessioned2020-09-30T11:37:05Z
dc.date.available1399-07-09T11:37:05Zfa_IR
dc.date.available2020-09-30T11:37:05Z
dc.date.issued2014-06-01en_US
dc.date.issued1393-03-11fa_IR
dc.date.submitted2014-02-04en_US
dc.date.submitted1392-11-15fa_IR
dc.identifier.citationOmidi, Gholamreza, Tajbakhsh, Khosro. (2014). Decomposing hypergraphs into $k$-colorable hypergraphs. Transactions on Combinatorics, 3(2), 31-33. doi: 10.22108/toc.2014.5146en_US
dc.identifier.issn2251-8657
dc.identifier.issn2251-8665
dc.identifier.urihttps://dx.doi.org/10.22108/toc.2014.5146
dc.identifier.urihttp://toc.ui.ac.ir/article_5146.html
dc.identifier.urihttps://iranjournals.nlai.ir/handle/123456789/405682
dc.description.abstractFor 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.extent265
dc.format.mimetypeapplication/pdf
dc.languageEnglish
dc.language.isoen_US
dc.publisherUniversity of Isfahanen_US
dc.relation.ispartofTransactions on Combinatoricsen_US
dc.relation.isversionofhttps://dx.doi.org/10.22108/toc.2014.5146
dc.subject‎Hypergraph‎en_US
dc.subject‎Chromatic number‎en_US
dc.subject‎$k$-Colorableen_US
dc.subject05C15 Coloring of graphs and hypergraphsen_US
dc.subject05C65 Hypergraphsen_US
dc.titleDecomposing hypergraphs into $k$-colorable hypergraphsen_US
dc.typeTexten_US
dc.typeResearch Paperen_US
dc.contributor.departmentIsfahan University of Technologyen_US
dc.contributor.departmentTarbiat Modares Universityen_US
dc.citation.volume3
dc.citation.issue2
dc.citation.spage31
dc.citation.epage33


فایل‌های این مورد

Thumbnail

این مورد در مجموعه‌های زیر وجود دارد:

نمایش مختصر رکورد