Mahabba El Sahili

collaborators

2 papers

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

A Linear Kernel for Planar Vector Domination

Mahabba El Sahili, Faisal N. Abu-Khzam

Given a graph $G$ , an integer $k \geq 0$ , and a non-negative integral function $f : V (G) \to N$ , the Vector Domination problem asks whether a set $S$ of vertices, of…