R
R. Saad
Researcher at University of Paris
Publications - 10
Citations - 171
R. Saad is an academic researcher from University of Paris. The author has contributed to research in topics: Chordal graph & Indifference graph. The author has an hindex of 6, co-authored 10 publications receiving 161 citations.
Papers
More filters
Journal ArticleDOI
Paths and trails in edge-colored graphs
TL;DR: It is proved that deciding whether there exist k pairwise vertex/edge disjoint properly edge-colored s-t paths/trails in a c-edge-colored graph G^c is NP-complete even for k=2 and c=@W(n^2), where n denotes the number of vertices in G^ c.
Book ChapterDOI
On the Complexity of Some Hamiltonian and Eulerian Problems in Edge-Colored Complete Graphs
Journal ArticleDOI
Hamiltonian problems in edge-colored complete graphs and Eulerian cycles in edge-colored graphs: some complexity results
TL;DR: In this paper, the existence of alternating Eulerian cycles and paths in 2-edge-colored complete graphs is shown to be NP-hard, and a polynomial algorithm for finding a perfect matching in a complete k-partite graph is given.
Book ChapterDOI
Paths and trails in edge-colored graphs
TL;DR: It is proved that deciding whether there exist k pairwise vertex/edge disjoint Properly Edge-Colored s - t paths/trails in a c-edge-colored graph Gc is NP-complete even for k = 2 and c = Ω(n2), where n denotes the number of vertices in Gc.
Journal IssueDOI
Cycles and paths in edge-colored graphs with given degrees
A. Abouelaoualim,K. Ch. Das,W. Fernandez de la Vega,Marek Karpinski,Yannis Manoussakis,Carlos A. J. Martinhon,R. Saad +6 more
TL;DR: In this article, sufficient degree conditions for the existence of properly edge-colored cycles and paths in edge-colored graphs, multigraphs and random graphs are investigated, and it is shown that a multigraph of order n on at least three colors and with minimum colored degree greater than or equal to ⌈(n+1)-2⌉ has properly edge colored cycles of all possible lengths, including hamiltonian cycles.