2 papers
math.CO2026
On the Packing Coloring Gap of Graphs
Batoul Tarhini, Didem Gözüpek
The packing chromatic number of a graph is the minimum number of colors for which the graph admits a packing coloring. This distance-based parameter may change under local structur…
math.CO2023
About the existence of oriented paths with three blocks
Batoul Tarhini
A path P(k,l,r) is an oriented path consisting of k forward arcs, followed by l backward arcs, and then by r forward arcs. We prove the existence of any oriented path of length n-1…