Laboratoire de Mathématiques et ses Applications

Titre de l’Equipe Graphes et optimisation
Acronyme éventuel : GO
Home page Equipe  
Localisation physique : Université de Médéa, Faculté des Sciences
Nom du Chef d’équipe IKHLEF ESCHOUF NOUREDDINE Grade : Professeur
Nombre de publication (Google Scholar) 14  
Nombre de citation Google Scholar) 48  
Indice H (Google Scholar) 4  
Compte Google Scholar https://scholar.google.com/citations?hl=fr&user=1rVY1 2IAAAAJ  
Liste exhaustive des membres de l’équipe par grade en commençant par le grade le plus élevé
Nom & Prénom Structure de rattachem ent Compte Google Scholar  
Ikhlef Eschouf Noureddine Univ. Médéa https://scholar.google.com/citations?hl=fr&user=1rVY12IAAAAJ  
 

Bendali- Braham Amel

 

Univ. Médéa

https://scholar.google.com/citations?user=GuShAOYAAAAJ&hl=fr  
 

Lemdani Rachid

 

Univ. Médéa

https://scholar.google.com/citations?hl=fr&user=FAUBKkI AAAAJ  
Ouldrabah Lyes Univ. Médéa https://scholar.google.fr/citations?hl=fr&vie w_op=list_wor ks&gmla=AJs N-&user=i_uKfikAAAAJ  
Zamime Mohamed Univ. Médéa https://scholar.google.com/citations?user=GzHjRmUAAAA J&hl=fr  
Benkaci Azeddine Univ. Médéa https://scholar.google.com/citations?hl=fr&user=LIQMx1wAAAAJ  
Zemir Mohamed Univ. Médéa https://scholar.google.com/citations?hl=fr&user=5-7lfrYAAAAJ  
Description des objectifs, missions et activités de l’équipe

(Elle doit cadrer obligatoirement avec les thèmes du laboratoire)

a) Objectifs d’ensemble (Décrire en une dizaine de lignes l’objectif de la recherche menée par l’équipe)

 

La théorie des graphes est un outil important et essentiel de la recherche opérationnelle. Elle vise à modéliser et résoudre des problèmes concrets issus du monde réel, notamment les problèmes dont l’objectif est de sélectionner la meilleur solution parmi un ensemble fini d’alternatives ; par exemple, le réseau électrique, réseaux de transport (ferries, routiers, aériens), réseaux d’ordinateurs et ordonnancement d’un ensemble de tâches. Cette discipline regroupe plusieurs domaines les uns aussi intéressant que les autres, citons à titre d’exemple la domination et la coloration et ses variantes dans les graphes les graphes. Une équipe de théorie des graphes nous permettra de créer l’environnement adéquat pour la recherche, d’approfondir nos connaissances et d’apporter notre contribution. Parmi les objectifs de cette équipe on cite :

·          Création de l’environnement de recherche afin que les jeunes puissent s’épanouir

·          Entame des travaux de recherche originaux dans le domaine de la théorie des graphes.

·          Etablissement de nouveaux résultats et d’algorithmes de résolution pour les problèmes étudiés.

·          Ouverture d’une formation doctorale

·          Instauration d’un séminaire périodique qui permet d’échanger et débattre les derniers développements de la recherche sur les thèmes énoncés.

·          Organisation et participation à des manifestations scientifiques.

b) Fondements Scientifiques (Décliner les grands thèmes de travail que l’équipe propose)

 

L’objectif de la recherche menée par notre équipe est de traiter plusieurs thèmes liés à la théorie des graphes. Ces thèmes qui sont d’actualité du point de vue théorique et pratique se focalisent sur deux grands axes de recherches, à savoir

·          la coloration dans les graphes

·          la domination dans les graphes

c) Mots-Clés :

Coloration, domination, graphes orientés et non-orientés