Etude des graphes partiellement sans étoile

Abstract

Le but de ce mémoire est d étudier les graphes partiellement sans étoile. Un graphe G = (V;E) est dit partiellement sans étoile si pour tout sommet v 2 A et A l ensemble du centre d étoile, il existe exactement deux sommet x; y 2 V 􀀀A tel que N(v) N[x] [N[y]: C est-à-dire N(v) est double dominé dans V 􀀀 A: Nous nous intéressons en premier lieu à la présentation des résultats antérieurs obtenus dans ce domaine. L objectif de ce mémoire est étudier quelque graphe partiellement sans étoile pour lesquels nous parvenons plusieurs résultats.