|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|