<?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>Azarbaijan Shahid Madani University</PublisherName>
				<JournalTitle>Communications in Combinatorics and Optimization</JournalTitle>
				<Issn>2538-2128</Issn>
				<Volume>11</Volume>
				<Issue>2</Issue>
				<PubDate PubStatus="epublish">
					<Year>2026</Year>
					<Month>06</Month>
					<Day>01</Day>
				</PubDate>
			</Journal>
<ArticleTitle>On subdivisions of oriented cycles in Hamiltonian digraphs with small chromatic number</ArticleTitle>
<VernacularTitle></VernacularTitle>
			<FirstPage>307</FirstPage>
			<LastPage>314</LastPage>
			<ELocationID EIdType="pii">14813</ELocationID>
			
<ELocationID EIdType="doi">10.22049/cco.2024.29517.2036</ELocationID>
			
			<Language>EN</Language>
<AuthorList>
<Author>
					<FirstName>Salman</FirstName>
					<LastName>Ghazal</LastName>

						<AffiliationInfo>
						<Affiliation>Department of Mathematics and Physics, Lebanese International University, LIU, Beirut, Lebanon</Affiliation>
						</AffiliationInfo>

						<AffiliationInfo>
						<Affiliation>Department of Mathematics and Physics, The International University of Beirut, BIU,
Beirut, Lebanon</Affiliation>
						</AffiliationInfo>

						<AffiliationInfo>
						<Affiliation>Department of Mathematics, Faculty of Sciences I, Lebanese University, Beirut, Lebanon</Affiliation>
						</AffiliationInfo>

</Author>
<Author>
					<FirstName>Sara</FirstName>
					<LastName>Tfaili</LastName>

						<AffiliationInfo>
						<Affiliation>Department of Mathematics and Physics, Lebanese International University, LIU, Beirut, Lebanon</Affiliation>
						</AffiliationInfo>

						<AffiliationInfo>
						<Affiliation>Department of Mathematics and Physics, The International University of Beirut, BIU, Beirut, Lebanon</Affiliation>
						</AffiliationInfo>
<Identifier Source="ORCID">0000-0003-0906-3457</Identifier>

</Author>
</AuthorList>
				<PublicationType>Journal Article</PublicationType>
			<History>
				<PubDate PubStatus="received">
					<Year>2024</Year>
					<Month>03</Month>
					<Day>08</Day>
				</PubDate>
			</History>
		<Abstract>Cohen et al. conjectured that for each oriented cycle $C$, there is a smallest positive integer $f(C)$ such that every $f(C)$-chromatic strong digraph contains a subdivision of $C$. Let $C$ be an oriented cycle on $n$ vertices. For the class of Hamiltonian digraphs, El Joubbeh proved that $f(C)\leq 3n$. In this paper, we improve El Joubbeh&#039;s result by showing that $f(C)\leq 2n$ for the class of Hamiltonian digraphs.</Abstract>
		<ObjectList>
			<Object Type="keyword">
			<Param Name="value">Oriented cycle</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">Hamiltonian</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">chromatic number</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">Subdivision</Param>
			</Object>
		</ObjectList>
<ArchiveCopySource DocType="pdf">https://comb-opt.azaruniv.ac.ir/article_14813_079a99ca1446fbf86ac1dca81ee4b632.pdf</ArchiveCopySource>
</Article>
</ArticleSet>
