Ayman El Zein

collaborators

3 papers

math.CO2026

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs

Ayman El Zein, Maidoun Mortada

For a non-decreasing sequence $S = (s_{1}, s_{2}, \dots, s_{k})$ , an $S$ -packing coloring of a graph $G$ is a vertex coloring using the colors $s_{1}, s_{2}, \dots, s_{k}$ such that any two vertices a…

math.CO2025

Oriented Hamiltonian Paths in Tournaments: Stability under Arc Deletion

Mahabba El Sahili, Ayman El Zein

Havet and Thomassé proved that every tournament of order $n \geq 8$ contains every oriented Hamiltonian path, which was conjectured by Rosenfeld. Recently, it was shown that in any…

math.CO2025

Advances on the Packing Coloring Conjectures of Subcubic Graphs

Ayman El Zein, Maidoun Mortada

For a non-decreasing sequence of integers $S = (s_{1}, s_{2}, \dots, s_{k})$ , an $S$ -packing coloring of $G$ is a partition of $V (G)$ into $k$ subsets $V_{1}, V_{2}, \dots, V_{k}$ such that the dist…