<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE ArticleSet PUBLIC "-//NLM//DTD PubMed 2.7//EN" "https://dtd.nlm.nih.gov/ncbi/pubmed/in/PubMed.dtd">
<ArticleSet>
<Article>
<Journal>
				<PublisherName>University of Isfahan</PublisherName>
				<JournalTitle>Transactions on Combinatorics</JournalTitle>
				<Issn>2251-8657</Issn>
				<Volume>3</Volume>
				<Issue>2</Issue>
				<PubDate PubStatus="epublish">
					<Year>2014</Year>
					<Month>06</Month>
					<Day>01</Day>
				</PubDate>
			</Journal>
<ArticleTitle>Decomposing hypergraphs into $k$-colorable hypergraphs</ArticleTitle>
<VernacularTitle></VernacularTitle>
			<FirstPage>31</FirstPage>
			<LastPage>33</LastPage>
			<ELocationID EIdType="pii">5146</ELocationID>
			
<ELocationID EIdType="doi">10.22108/toc.2014.5146</ELocationID>
			
			<Language>EN</Language>
<AuthorList>
<Author>
					<FirstName>Gholamreza</FirstName>
					<LastName>Omidi</LastName>
<Affiliation>Isfahan University of Technology</Affiliation>

</Author>
<Author>
					<FirstName>Khosro</FirstName>
					<LastName>Tajbakhsh</LastName>
<Affiliation>Tarbiat Modares University</Affiliation>

</Author>
</AuthorList>
				<PublicationType>Journal Article</PublicationType>
			<History>
				<PubDate PubStatus="received">
					<Year>2014</Year>
					<Month>02</Month>
					<Day>04</Day>
				</PubDate>
			</History>
		<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 $1\leq i\leq l$ is $k$-colorable‎, ‎is $\lceil‎ ‎\log_{k} \chi(H) \rceil$‎.</Abstract>
		<ObjectList>
			<Object Type="keyword">
			<Param Name="value">‎Hypergraph‎</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">‎Chromatic number‎</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">‎$k$-Colorable</Param>
			</Object>
		</ObjectList>
<ArchiveCopySource DocType="pdf">https://toc.ui.ac.ir/article_5146_4ae421bcffe18957f7f88eb4ccd479b6.pdf</ArchiveCopySource>
</Article>
</ArticleSet>
