Identification du Laboratoire

Formation liée aux thèmes de recherche de l’équipe

a) Mémoires de magister et de Master soutenus
1	Nom & Prénom de l’étudiant	OUATIKI Saliha
	Date et lieu de soutenance	02 Avril 2003 à l’USTHB
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (magister)	Sur le nombre de domatique du graphe représentatif des intervalles d'un poset
2	Nom & Prénom de l’étudiant	KACI Fatma
	Date et lieu de soutenance	02 Octobre 2004 à l'USTHB
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (magister)	Propriété de König et duale de König pour l'hypergraphe des intervalles de quelques classes de posets
3	Nom & Prénom de l’étudiant	AOUANE Mohouhand
	Date et lieu de soutenance	Décembre 2005 à l'USTHB.
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (magister)	Approche algorithmique pour la résolution de quelques problèmes dans les posets
4	Nom & Prénom de l’étudiant	HUSSAIN Kawthar
	Date et lieu de soutenance	06 Octobre 2007 à l'USTHB
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (magister)	Domination dans l'hypergraphe des intervalles du treillis booléen
5	Nom & Prénom de l’étudiant	BENHADJ Sakina
	Date et lieu de soutenance	16 Octobre 2007 à l'USTHB
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (magister)	Etude de quelques invariants dans une nouvelle classe de posets
6	Nom & Prénom de l’étudiant	BENKACI ALI Zina
	Date et lieu de soutenance	09 Octobre 2007 à l'USTHB
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (magister)	Nombre de domination double et nombre domatique double dans le graphe représentatif des intervalles d'un poset
7	Nom & Prénom de l’étudiant	MESSAOUDI Fatma
	Date et lieu de soutenance	13 Décembre 2008 à l'USTHB.
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (magister)	Sur les nombres de subdivision de la domination double et la domination couplée
8	Nom & Prénom de l’étudiant	SAHBI Rafik
	Date et lieu de soutenance	24 Janvier 2009 à l'USTHB
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (magister)	Nombre de broadcast domination dans les arbres
9	Nom & Prénom de l’étudiant	BOUMALI Asma
	Date et lieu de soutenance	04 Mars 2010 à l'USTHB
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (magister)	Sur les nombres de domination et broadcast domination
10	Nom & Prénom de l’étudiant	LAICHE Daouya
	Date et lieu de soutenance	2 juillet 2010 à l'USTHB
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (magister)	Sur les nombres broadcast chromatiques
11	Nom & Prénom de l’étudiant	BOUFELGHA Ibrahim
	Date et lieu de soutenance	12 mars 2013 à l'USTHB
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (magister)	Broadcast domination dans les prismes complémentaires
12	Nom & Prénom de l’étudiant	HASSESNA Asma
	Date et lieu de soutenance	soutenu le 21 juin 2012, à l'USTHB
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (master)	Sur l'algorithme de broadcast domination pour la classe des graphes d'intervalles
13	Nom & Prénom de l’étudiant	SALHI Soumia
	Date et lieu de soutenance	soutenu le 21 juin 2012, à l'USTHB
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (master)	Sur le nombre de broadcasts efficaces dans les chaînes
14	Nom & Prénom de l’étudiant	BOUCHOUIKA Sabrina
	Date et lieu de soutenance	20 juin 2013, à l'USTHB
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (master)	Broadcast domination des couronnes de graphe
15	Nom & Prénom de l’étudiant	HAMI Nermine
	Date et lieu de soutenance	20 juin 2013, à l'USTHB
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (master)	Broadcast domination du produit cartésien d'un graphe par une chaîne
16	Nom & Prénom de l’étudiant	OUATIKI saliha
	Date et lieu de soutenance	juin 2013 à U. Boumerdes
	Rapporteur	BOUCHEMAKH Isma
	Intitulé du titre (master)	Modélisation et optimisation du problème de transport à la demande
b) Thèse de Doctorat
Nom & Prénom du doctorant			OUATIKI Saliha
Date et lieu de soutenance			31/10/2011
Rapporteur			BOUCHEMAKH Isma et MEKKIA Kouider
Intitulé du titre du doctorat			Domination et cycles

Manifestations Scientifiques

Séminaires	En général un à deux exposés par membre de l’équipe par année
Conférences Nationales	Bouchemakh Isma : Membre dans le comité d'organisation de la Journée Nationale sur les Applications des Métaheuristiques, JNAM2007, 29 Mai 2007, Alger, Algérie.
Conférences Internationales	1- Bouchemakh Isma : Présidente du Comité Scientifique du premier Symposium International de Recherche Opérationnelle, ISOR'08, 02-06 novembre, Alger. 2- Bouchemakh Isma : Membre dans plusieurs comités de programme et d’organisation de conférences internationales. 3- Bouchemakh Isma : Guest Editeur des Proceedings d'ISOR, International Symposium of Operational Research, 2-6 Novembre 2008, Alger, Algérie. 4- Aouane Mohouhand  : Membre dans le comité d'organisation du congrès international :GSRH, Gestion Systémique des ressources Halieutiques, ENSSMAL (Alger), 29-30 Novembre 2010.

Présentation de l’équipe SFINA Titre de l’équipe :   Structures Finies et Applications Chef de l’équipe : BERRACHEDI Abdelhafid Grade : Professeur

Liste exhaustive des membres de l’équipe

Nom & Prénom	Age	Dernier diplôme	Grade	Spécialité	Structure de rattachement
BERRACHEDI Abdelhafid	55	Doctorat d’État	Professeur	Maths, RO	USTHB
AFFIF CHAOUCHE Fatima	35	Doctorat	MCB	Maths, RO	USTHB
BEKKAI Siham	34	Doctorat	MCB	Maths, RO	USTHB
KAHOUL Nawel	34	Doctorat	MCB	Maths, RO	USTHB
BENMEZIANE Hamida	30	Magister	MAB	Maths, RO	USTHB
KERDJOUDJ Samia	28	Magister	MAB	Maths, RO	U. Blida
MANCER Salem	55	Magister	MAB	Maths, RO	USTHB
BOUANANE Khadra	38	Magister	MAB	Maths, RO	U Ouargla
MEDDOUR Nerdjes		Magister	MAA	Maths, RO	UMB Boumerdes
BEGGAR Hassina	32	Ingéniorat d’État		Maths, RO	USTHB
CHEURFA Fateh	33	Ingéniorat d’État		Maths, RO	USTHB

Objectifs de l’équipe

Études et développements de questions autour des structures discrètes. Mise en œuvre d’applications à travers des algorithmes de résolution de problèmes étudiés dans les graphes et les réseaux. Opérations sur les graphes et leurs applications. Valorisation des travaux de recherche par des publications (nationales et/ou internationales), des exposées à des conférences nationales et/ou internationales. Il est prévu de prendre des contacts avec différents secteurs utilisateurs de la R.O. Relations avec diverses entreprises (publiques et/ou privées) des secteurs économiques, industriels nationaux. L’exploration des différentes problématiques constitue un cadre idéal pour mener à terme des thèses de doctorat, ceci permet aussi de mettre à jour un certain nombre de sujets de thèse de doctorat, de mémoires de magister, de mémoires de master et ingéniorat.

Nous nous intéresserons spécialement aux structures finies généralisant les graphes de type hypercubes. Ces structures peuvent répondre aux préoccupations posées dans les problèmes de transfert de l’information, des problèmes de codage et en cryptographie. Les doctorants faisant partie de l’équipe ont déjà une partie de leurs thèmes de recherche en commun avec les perspectives de recherche à développer.

Étudier et développer des notions et modèles mathématiques propres aux Structures Discrètes et à leurs applications; en particulier au codage et à la cryptographie ; Étude de quelques problèmes combinatoires sur l'hypercube et les graphes de Hamming ; étude des graphes medians et quasi-medians; application de la théorie des groupes dans la reconnaissance de ces classes de graphes ; Génération de quelques codes à partir de ces classes de graphes ; Étude de couverture minimum par des cycles ; Hamiltonicité et (0,2) graphes ; Étude de facteurs de graphes ; Étude de la propriété cyclique de ces classes de graphes ; Introduction des classes de graphes plongeables dans l’hypercube ; Application des problèmes d’immersion en architecture parallèlle ; Groupes d’automorphismes de produits de graphes ; B-colorations dominantes; applications aux réseaux de transport.

Production Scientifique

• 
  Publications internationales
  

  1	S. Bekkai et M. Kouider. « On Mean Distance and Girth ». Discrete Applied Mathematics Volume 158 (2010) Pages 1888-1893. www.elsevier.com/locate/dam
  2	A. Berrachedi et N. Kahoul. « Cycle regular graphs of (0,)-type » ; discrete mathematics 310 N°2, pp 255-259 ; (2010). www.elsevier.com/locate/dics
  3	S. Bekkai et M. Kouider. « On Pseudo 2-Factors ». Discrete Applied Mathematics Volume 157 (2009) Pages 774-779. www.elsevier.com/locate/dam

• 
  Publications Nationales
  

  1	Une prépublication (F. Affif Chaouche et S. Kerdjoudj) ; Faculté de mathématiques, USTHB ; Intitulée : The b-chromatic number of some products of graphs, Novembre 2010
  2	Publication (H. Benméziane et A. Berrachedi) dans ROAD, Annales du laboratoire LAID3, N°48, Nov. 2009 ; intitulée « Nouveau résultat de plongement de graphes dans les hypercubes ». http://www.laid3.usthb.dz/

• 
  Communications Internationales
  

  1	Communication (S. Bekkai) à la Vème Conférence Internationale en Recherche Opérationnelle (CIRO’10)- Marrakech, les 24-27 Mai 2010, intitulée « Sur la distance moyenne dans les graphes». http://www.ucam.ac.ma/ciro10/pages/index.php
  2	Communication (N. Kahoul et A. Berrachedi) à la Vème Conférence Internationale en Recherche Opérationnelle (CIRO’10)- Marrakech, les 24-27 Mai 2010, intitulée « A Generalization of the (0,2)-graphs». http://www.ucam.ac.ma/ciro10/pages/index.php
  3	Communication (H. Benméziane et A. Berrachedi) à International Conference Operations Research "MASTERING COMPLEXITY" Munich 2010, intitulé « New cubical dimension of immersion tree ».
  4	Communication (K. Kabyl et A. Berrachedi) au 7ème Colloque sur l’Optimisation et les Systèmes d’Information (COSI’10), 18-20 Avril 2010, Ouargla ; Intitulée « Plongement et Placement de certaines classes d’arbres dans l’hypercube ». http://www.isima.fr/cosi/cosi2010/
  5	Communication (K. Kabyl et A. Berrachedi) au 24th European Conference on Operational Research (EURO XXIV), LISBON, 11-14 juillet 2010 ; Intitulée : “On the Cubical Dimension of four new classes of Trees”. http://www.euro2010lisbon.org/
  6	Communication (F. Affif Chaouche) à BCC’22 (British Combinatorial Conference), St Andrews, Grande Bretagne, 5-10 Juillet 2009, intitulé « Optimization over subset families by ground set reduction». http://bcc2009.mcs.st-and.ac.uk/
  7	Communication (F. Affif Chaouche) à BCC’22 (British Combinatorial Conference), St Andrews, Grande Bretagne, 5-10 Juillet 2009, intitulé « Preserving images of functions on subset families». http://bcc2009.mcs.st-and.ac.uk/
  8	Communication (N. Kahoul et A. Berrachedi) à BCC’22 (British Combinatorial Conference), St Andrews, Grande Bretagne, 5-10 Juillet 2009, intitulé « (0,)-Graphs Family Type ». http://bcc2009.mcs.st-and.ac.uk/
  9	Communication (N. Kahoul et A. Berrachedi) au 6ème Colloque sur l’Optimisation et les Systèmes d’Information COSI’09, Annaba, 25-27 Mai 2009, intitulée : « A study of (0,)-graphs type »  http://www.isima.fr/cosi/cosi2009/
  10	Communication (K. Kabyl et A. Berrachedi) au 6ème Colloque sur l’Optimisation et les Systèmes d’Information COSI’09, Annaba, 25-27 Mai 2009, intitulée :« Sur le plongement de nouvelles classes d’arbres dans l’hypercube». http://www.isima.fr/cosi/cosi2009/

•