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

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

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

https://scholar.google

.fr/citations?hl=fr&us

er=yHAM3lYAAAA J

Plus de 115

Plus de 1600

24

Boudjemaa Redouane

Univ. Blida 1

M

25/09/75

Doctorat

MCA

Math. Appliquées

https://scholar.googl e.com/citations?user

=YgJSlJwAAAAJ&h

l=en&oi=sra

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.

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