Gervais Mendy
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Interests
Gervais Mendy has a total of 5 co-authors. Here are the top co-authors by number of shared publications:
- Leandro Montero
Laboratoire de Recherche en Informatique Université Paris-Sud 91405 Orsay CEDEX France
1 shared publication - Marina Groshaus
Departamento de Computación FCEyN Universidad de Buenos Aires Buenos Aires Argentina
1 shared publication - Raquel Águeda
Departamento de Análisis Económico y Finanzas Universidad de Castilla La Mancha 45071 Toledo Spain
1 shared publication Valentin Borozan
L.R.I Université Paris-Sud 11 Bât. 650 91405 Orsay Cedex France
1 shared publication- Yannis Manoussakis
Laboratoire de Recherche en Informatique Université Paris-Sud 91405 Orsay CEDEX France
1 shared publication
Latest Publications
- Open Access
Proper Hamiltonian Paths in Edge-Coloured Multigraphs
Given a $c$-edge-coloured multigraph, a proper Hamiltonian path is a path that contains all the vertices of the multigraph such that no two adjacent edges have the same colour. In this work we establish sufficient conditions for an edge-coloured multigraph to guarantee the existence of a proper Hamiltonian path, involving various parameters as the number of edges, the number of colours, the rainbow degree and the connectivity.
Open AccessProper Hamiltonian Paths in Edge-Coloured Multigraphs
Given a $c$-edge-coloured multigraph, a proper Hamiltonian path is a path that contains all the vertices of the multigraph such that no two adjacent edges have the same colour. In this work we establish sufficient conditions for an edge-coloured multigraph to guarantee the existence of a proper Hamiltonian path, involving various parameters as the number of edges, the number of colours, the rainbow degree and the connectivity.