>
Fa   |   Ar   |   En
   on subdivisions of oriented cycles in hamiltonian digraphs with small chromatic number  
   
نویسنده ghazal salman ,tfaili sara
منبع communications in combinatorics and optimization - 2026 - دوره : 11 - شماره : 2 - صفحه:307 -314
چکیده    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's result by showing that $f(c)leq 2n$ for the class of hamiltonian digraphs.
کلیدواژه oriented cycle ,hamiltonian ,chromatic number ,subdivision
آدرس lebanese international university, department of mathematics and physics, lebanon. lebanese university, faculty of sciences i, department of mathematics, lebanon, lebanese international university, department of mathematics and physics, lebanon
پست الکترونیکی sara.tfaili@liu.edu.lb
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved