Souad Slimani

activity

20142020

most citedA New Game Invariant of Graphs: the Game Distinguishing Number

4 citations · 4 across the 6 of their papers we have counts for

collaborators

Showing 2014Show all

3 papers · 1 filter

math.CO2014★ 4 cited

A New Game Invariant of Graphs: the Game Distinguishing Number

Sylvain Gravier, Kahina Meslem, Simon Schmidt +1

The distinguishing number of a graph $G$ is a symmetry related graph invariant whose study started two decades ago. The distinguishing number $D (G)$ is the least integer $d$ such t…

math.CO2014

Distinguishing Number for some Circulant Graphs

Sylvain Gravier, Kahina Meslem, Souad Slimani

Introduced by Albertson et al. \cite{albertson}, the distinguishing number $D (G)$ of a graph $G$ is the least integer $r$ such that there is a $r$ -labeling of the vertices of $G$ t…

math.CO2014

Relaxed Locally Identifying coloring of Graphs

Méziane Aïder, Sylvain Gravier, Souad Slimani

A \textit{locally identifying coloring} ( $l i d$ -coloring) of a graph is a proper coloring such that the sets of colors appearing in the closed neighborhoods of any pair of adjacent…