2 papers
math.CO2024
Subdivisions of Oriented Cycles in Digraphs with Hamiltonian directed path
Abbas Alhakim, Mouhamad El Joubbeh
Cohen et al. conjectured that for every oriented cycle there exist an integer such that every strong -chromatic digraph contains a subdivision of . El Joubbeh c…
cs.DM2019
Minimal Separators in Graphs
Mouhamad El Joubbeh
The Known Menger's theorem states that in a finite graph, the size of a minimum separator set of any pair of vertices is equal to the maximum number of disjoint paths that can be f…