Team Title

Graph Theory and Combinatorial Optimization

Possible acronym:

TGOC

Home page Team

No

Physical location:

Block 13

Team Leader Name

Chellali Mustapha

Rank: Professor

Number of posts

(Google Scholar)

More from 115

Number of citations

Google Scholar)

More from 1600

H-index (Google

Scholar)

24

Google Account Schto smell

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

Complete list of team members by rank starting with the highest rank

Last name First Name

Reporting structure

S

exe

Date of Birth

Last diploma

Grade

Specialty

Google Account Schto smell

Number of publications

Number of citations (Google

Scholar)

H-index (Google Scholar)

Chellali Mustapha

Univ. Blida 1

M

16/06/67

Doctorate

Prof.

Graph theory

https://scholar.google

.fr/quotes?hl=fr&us

er=yHAM3lYAAAAA J

More from 115

More from 1600

24

Boudjemaa Redouane

Univ. Blida 1

M

25/09/75

Doctorate

MCA

Math. applied

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

=YgJSlJwAAAAJ&h

l=en&oi=sra

12

81

05

Samia Kerdjoudj

Univ. Blida 1

F

02/12/83

Doctorate

MCB

Graph theory

07

28

03

Meddah Nacera

Univ. Blida 1

F

18/01/76

Doctorate

MCB

Graph theory

07

43

—

Ramoul Amina

Univ. Blida 1

F

18/10/73

Doctorate

MCB

Graph theory

02

02

01

Bourig Razika

Univ. Boumerdes

F

Doctorate

MCB

Graph theory

03

—

—

Attalah Karima

Univ. Blida

1

F

13/07/79

Doctorate

MAA

Theory of

graphs

02

—

—

Rahmouni Abdelkader

Univ. Blida 1

M

13/05/89

LMD doctorate

MAB

Graph theory

01

08

01

NB: Applicant members must not, under any circumstances, belong to an already approved laboratory.

Description of the objectives, missions and activities of the team

(It must necessarily fit with the themes of the laboratory)

Overall goals (Describe in about ten lines the objective of the research carried out by the team)

Graph theory, which consists in studying the different properties of graphs, has become over the years a powerful operational research tool for modeling and solving many practical problems (timetabling problems, location problems , microprocessor architectures, etc.). Graph theory encompasses several areas, each as interesting as the other, such as domination, coloring, stability, kernels in directed graphs. A Graph Theory team will allow us to create the right environment for research, to deepen our knowledge and to make our contribution.

Among the objectives of this team that we want to achieve, we quote:

· Contribution by original works in the field of graph theory.

· The exchange, maintenance and acquisition of knowledge from the scientific community on the latest developments in research on the stated themes.

· The training of doctoral students within the framework of the new LMD system.

· Creation of the research environment so that young people can flourish.

· Development of software which makes it possible to answer certain questions of the real world (industrial, economic and social) which can be formulated in terms of graph theory.

Scientific Foundations (Define the major work themes that the team proposes)

The research themes on which we intend to work and develop are:

Domination in graphs and its variants

· Coloring in graphs and its variants.

· Kernels in directed graphs.

· Complexity and algorithmic aspects.

Key words : Dominant set, Roman domination, coloring of vertices, coloring of edges, Cores and quasi-cores.

a) Master's theses

Number:1

Student's first and last name

Kamel Tablennehas

Date and place of defense

June 2008 Blida1.

Reporter

Mustapha Chellali

title title

Contribution to the study of critical m-point graphs. Thesis defended on the 29th

URL summary or pdf version

Number:2

Student's first and last name

Mimouni Malika

Date and place of defense

May 13, 2009 Blida1.

Reporter

Mustapha Chellali

title title

On total locator dominating sets in graphs.

URL summary or pdf version

Number:3

Student's first and last name

Bouzefrane Mohamed

Date and place of defense

June 24, 2010, Blida1

Reporter

Mustapha Chellali

title title

On alliances in graphs.

URL summary or pdf version

b) Doctoral Thesis

Number:1

Surname & First name of the doctoral student

Boumediene Merouane Hocine

Date and place of defense

Thesis defended in April 2014. Blida1

Reporter

Mustapha Chellali

Title of the title of the doctorate

Study of the complexity aspects of some domination parameters

in the graphs.

URL summary or pdf version