A. Mansouri, and M. Bouhlel. International Journal of Next-Generation Networks (IJNGN), 5 (4):
17 - 30(December 2013)
Abstract
Our work becomes integrated into the general problem of the stability of the network ad hoc. Some, works attacked(affected) this problem. Among these works, we find the modelling of the network ad hoc in the
form of a graph. Thus the problem of stability of the network ad hoc which corresponds to a problem of
allocation of frequency amounts to a problem of allocation of colors in the vertex of graph. we present use
a parameter of coloring " the number of Grundy”. The Grundy number of a graph G, denoted by Γ(G), is
the largest k such that G has a greedy k-coloring, that is a coloring with colours obtained by applying the
greedy algorithm according to some ordering of the vertices of G. In this paper, we study the Grundy
number of the lexicographic, Cartesian and direct products of two graphs in terms of the Grundy numbers
of these graphs.
%0 Journal Article
%1 alimansouriequality
%A Mansouri, Ali
%A Bouhlel, Mohamed Salim
%D 2013
%J International Journal of Next-Generation Networks (IJNGN)
%K algorithm colouring graph greedy grundy number on-line product
%N 4
%P 17 - 30
%T On The Equality Of The Grundy Numbers Of A Graph
%U http://airccse.org/journal/ijngn/current2013.html
%V 5
%X Our work becomes integrated into the general problem of the stability of the network ad hoc. Some, works attacked(affected) this problem. Among these works, we find the modelling of the network ad hoc in the
form of a graph. Thus the problem of stability of the network ad hoc which corresponds to a problem of
allocation of frequency amounts to a problem of allocation of colors in the vertex of graph. we present use
a parameter of coloring " the number of Grundy”. The Grundy number of a graph G, denoted by Γ(G), is
the largest k such that G has a greedy k-coloring, that is a coloring with colours obtained by applying the
greedy algorithm according to some ordering of the vertices of G. In this paper, we study the Grundy
number of the lexicographic, Cartesian and direct products of two graphs in terms of the Grundy numbers
of these graphs.
@article{alimansouriequality,
abstract = {Our work becomes integrated into the general problem of the stability of the network ad hoc. Some, works attacked(affected) this problem. Among these works, we find the modelling of the network ad hoc in the
form of a graph. Thus the problem of stability of the network ad hoc which corresponds to a problem of
allocation of frequency amounts to a problem of allocation of colors in the vertex of graph. we present use
a parameter of coloring " the number of Grundy”. The Grundy number of a graph G, denoted by Γ(G), is
the largest k such that G has a greedy k-coloring, that is a coloring with colours obtained by applying the
greedy algorithm according to some ordering of the vertices of G. In this paper, we study the Grundy
number of the lexicographic, Cartesian and direct products of two graphs in terms of the Grundy numbers
of these graphs.},
added-at = {2018-03-20T05:29:02.000+0100},
author = {Mansouri, Ali and Bouhlel, Mohamed Salim},
biburl = {https://www.bibsonomy.org/bibtex/24adb419a74344d961c73a5b92490e269/ijfls},
interhash = {86108880fc1d36dc4a6978621ef4c3df},
intrahash = {4adb419a74344d961c73a5b92490e269},
journal = {International Journal of Next-Generation Networks (IJNGN)},
keywords = {algorithm colouring graph greedy grundy number on-line product},
month = {December},
number = 4,
pages = {17 - 30},
timestamp = {2018-03-20T05:29:59.000+0100},
title = {On The Equality Of The Grundy Numbers Of A Graph},
url = {http://airccse.org/journal/ijngn/current2013.html},
volume = 5,
year = 2013
}