A strict strong coloring of trees

M Haddad, H Kheddouci - Information Processing Letters, 2009 - Elsevier
In this paper we introduce and study a new coloring parameter of a graph called the strict
strong coloring (short SSColoring). A SSColoring of a graph G is a vertex proper coloring of …

A generalized graph strict strong coloring algorithm

M Bouzenada, M Bensouyad, N Guidoum… - International Journal of …, 2012 - igi-global.com
This paper examines the graph coloring problem. A graph strict strong coloring algorithm
has been proposed for trees in Haddad and Kheddouci (2009). In this paper, the authors …

A new and fast evolutionary algorithm for strict strong graph coloring problem

M Bensouyad, N Guidoum, DE Saïdouni - Procedia Computer Science, 2015 - Elsevier
This paper tackles the strict strong graph coloring (SSColoring). This graph coloring task
aims at finding the minimum number of colors where each vertex dominates at least one non …

A graph coloring based service discovery in ad hoc networks

M Haddad, H Kheddouci - Proceedings of the 3rd workshop on Agent …, 2009 - dl.acm.org
Various researches treating of the communication protocols try to define a certain
organization over the network to improve its general behavior. The concept of service is …

Coloration d'arêtes ℓ-distance et clustering: études et algorithmes auto-stabilisants

K Drira - 2010 - theses.hal.science
La coloration de graphes est un problème central de l'optimisation combinatoire. C'est un
domaine très attractif par ses nombreuses applications. Différentes variantes et …

On the double total dominator chromatic number of graphs

F Beggas, H Kheddouci, W Marweni - … Mathematics, Algorithms and …, 2022 - World Scientific
In this paper, we introduce and study a new coloring problem of graphs called the double
total dominator coloring. A double total dominator coloring of a graph G with minimum …

A generalized graph strict strong coloring algorithm: Application on graph distribution

M Bensouyad, M Bouzenada, N Guidoum… - Contemporary …, 2014 - igi-global.com
This chapter examines the graph coloring problem. A graph strict strong coloring algorithm
has been proposed for trees in Haddad and Kheddouci (2009). In this chapter, the authors …

An Efficient Evolutionary Algorithm for Strict Strong Graph Coloring Problem

M Bensouyad, N Guidoum… - International Journal of …, 2014 - igi-global.com
A very promising approach for combinatorial optimization is evolutionary algorithms. As an
application, this paper deals with the strict strong graph coloring problem defined by Haddad …

Strict Strong Graph Coloring: Algorithms and Applications

M Bensouyad, N Guidoum, DE Saidouni - Proceedings of the The …, 2015 - dl.acm.org
This paper addresses a recent combinatorial optimization problem called the Strict Strong
graph coloring. This new coloring parameter investigates the use of dominance relation …

[PDF][PDF] Université Abdelhamid Mehri

M BENSOUYAD - 2015 - univ-constantine2.dz
Vertex coloring is one of the most studied problems in graph theory. It consists of coloring
vertices of a graph by a minimum number of colors called the chromatic number such that no …