Equipe 2
Théorie des Graphes et Optimisation Combinatoire
Chellali Mustapha
Professeur
Mathématique Univ Blida 1
Boudjemaa Redouane
MCA
Mathématique Univ Blida 1
Kerdjoudj Samia
MCB
Univ Blida 1
Meddah Nacéra
MCB
Univ Blida 1
Ramoul Amina
MCB
Mathématique Univ. Blida 1
Bourig Razika
MCB
Mathématique Univ. Boumerdes
Attalah Karima
MAA
Mathématique Univ. Blida 1
Rahmouni Abdelkader
MAB
Mathématique Univ Blida 1
|
Titre de l’Equipe |
Théorie des Graphes et Optimisation Combinatoire |
|||||||||
|
Acronyme éventuel : |
TGOC |
|||||||||
|
Home page Equipe |
Aucune |
|||||||||
|
Localisation physique : |
Bloc 13 |
|||||||||
|
Nom du Chef d’équipe |
Chellali Mustapha |
Grade : Professeur |
||||||||
|
Nombre de publication (Google Scholar) |
Plus de 115 |
|
||||||||
|
Nombre de citations Google Scholar) |
Plus de 1600 |
|
||||||||
|
Indice H (Google Scholar) |
24 |
|
||||||||
|
Compte Google Scholar |
|
|||||||||
|
Liste exhaustive des membres de l’équipe par grade en commençant par le grade le plus élevé |
||||||||||
|
Nom & Prénom |
Structure de rattachemen t |
S e x e |
Date de naissance |
Dernier diplôme |
Grade |
Spécialité |
Compte Google Scholar |
Nbre de publications |
Nbre de citations (Google Scholar) |
Indice H (Google Scholar) |
|
Chellali Mustapha |
Univ. Blida 1 |
M |
16/06/67 |
Doctorat |
Prof. |
Théorie des graphes |
Plus de 115 |
Plus de 1600 |
24 |
|
|
Boudjemaa Redouane |
Univ. Blida 1 |
M |
25/09/75 |
Doctorat |
MCA |
Math. Appliquées |
12 |
81 |
05 |
|
|
Kerdjoudj Samia |
Univ. Blida 1 |
F |
02/12/83 |
Doctorat |
MCB |
Théorie des graphes |
|
07 |
28 |
03 |
|
Meddah Nacéra |
Univ. Blida 1 |
F |
18/01/76 |
Doctorat |
MCB |
Théorie des graphes |
|
07 |
43 |
— |
|
Ramoul Amina |
Univ. Blida 1 |
F |
18/10/73 |
Doctorat |
MCB |
Théorie des graphes |
|
02 |
02 |
01 |
|
Bourig Razika |
Univ. Boumerdes |
F |
|
Doctorat |
MCB |
Théorie des graphes |
|
03 |
— |
— |
|
Attalah Karima |
Univ. Blida 1 |
F |
13/07/79 |
Doctorat |
MAA |
Théorie des graphes |
|
02 |
— |
— |
|
Rahmouni Abdelkader |
Univ. Blida 1 |
M |
13/05/89 |
Doctorat LMD |
MAB |
Théorie des graphes |
|
01 |
08 |
01 |
|
Nb : Les membres postulants ne doivent en aucun cas appartenir à un laboratoire déjà agrée.
Description des objectifs, missions et activités de l’équipe (Elle doit cadrer obligatoirement avec les thèmes du laboratoire) |
||||||||||
|
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 qui consiste à étudier les différentes propriétés de graphes est devenue au fil des années, un outil puissant de la recherche opérationnelle pour la modélisation et la résolution de beaucoup de problèmes pratiques (les problèmes des emplois des temps, les problèmes de localisation, architectures des microprocesseurs …). La théorie des graphes englobe plusieurs domaines les uns aussi intéressant que les autres, citons la domination, la coloration, la stabilité, les noyaux dans les graphes orientés. 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 que l’on veut atteindre, on cite : · Contribution par des travaux originaux dans le domaine de la théorie des graphes. · L’échange, l’entretien et l’acquisition auprès de la communauté scientifique du savoir sur les derniers développements de la recherche sur les thèmes énoncés. |
||||||||||
|
· La formation de doctorants dans le cadre du nouveau système LMD. · Création de l’environnement de recherche afin que les jeunes puissent s’épanouir. · Elaboration de logiciels qui permettent de répondre à certaines questions du monde réel (industrielles, économiques et sociales) pouvant se formuler en termes de théorie des graphes. |
|
Fondements Scientifiques (Décliner les grands thèmes de travail que l’équipe propose)
Les thèmes de recherche sur lesquels nous comptons travailler et développer sont :
· La domination dans les graphes et ses variantes · La coloration dans les graphes et ses variantes. · Les noyaux dans les graphes orientés. · Complexité et aspects algorithmiques. |
|
Mots-Clés : Ensemble dominant, domination Romaine, coloration des sommets, coloration des arêtes, Noyaux et quasi-noyaux. |
. Formation liée aux thèmes de recherche des membres de laboratoire ou de l’Equipe
|
a) Mémoires de magister |
||
|
Num :1 |
Nom & Prénom de l’étudiant |
Kamel Tablennehas |
|
Date et lieu de soutenance |
juin 2008 Blida1. |
|
|
Rapporteur |
Mustapha Chellali |
|
|
Intitulé du titre |
Contribution à l’étude des graphes m-point critiques. Mémoire soutenu le 29 |
|
|
URL résumé ou version pdf |
|
|
|
|
||
|
Num :2 |
Nom & Prénom de l’étudiant |
Mimouni Malika |
|
Date et lieu de soutenance |
le 13 mai 2009 Blida1. |
|
|
Rapporteur |
Mustapha Chellali |
|
|
Intitulé du titre |
Sur les ensembles dominants localisateurs totaux dans les graphes. |
|
|
URL résumé ou version pdf |
|
|
|
|
||
|
Num :3 |
Nom & Prénom de l’étudiant |
Bouzefrane Mohamed |
|
Date et lieu de soutenance |
24 juin 2010, Blida1 |
|
|
Rapporteur |
Mustapha Chellali |
|
|
Intitulé du titre |
Sur les alliances dans les graphes. |
|
|
URL résumé ou version pdf |
|
|
|
b) Thèse de Doctorat |
||
|
Num :1 |
Nom & Prénom du doctorant |
Boumediene Merouane Hocine |
|
Date et lieu de soutenance |
Thèse soutenue en avril 2014. Blida1 |
|
|
Rapporteur |
Mustapha Chellali |
|
|
Intitulé du titre du doctorat |
Etude des aspects de complexité de quelques paramètres de domination dans les graphes. |
|
|
URL résumé ou version pdf |
|
|
|
|
||