Source author record

Hamamache Kheddouci

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Discrete Mathematics Databases

Catalog footprint

Research overview

5works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Graph analytics workflows enactment on just in time data centres, Position Paper

This paper discusses our vision of multirole-capable decision-making systems across a broad range of Data Science (DS) workflows working on graphs through disaggregated data centres. Our vision is that an alternative is possible to work on a disaggregated solution for the provision of computational services under the notion of a disaggregated data centre. We define this alternative as a virtual entity that dynamically provides resources crosscutting the layers of edge, fog and data centre according to the workloads submitted by the workflows and their Service Level Objectives.

preprint2015arXiv

Subdivision into i-packings and S-packing chromatic number of some lattices

An $i$ -packing in a graph $G$ is a set of vertices at pairwise distance greater than $i$ . For a nondecreasing sequence of integers $S=(s\_{1},s\_{2},\ldots)$ , the $S$ -packing chromatic number of a graph $G$ is the least integer $k$ such that there exists a coloring of $G$ into $k$ colors where each set of vertices colored $i$ , $i=1,\ldots, k$ , is an $s\_i$ -packing. This paper describes various subdivisions of an $i$ -packing into $j$ -packings ($j\textgreater{}i$) for the hexagonal, square and triangular lattices. These results allow us to bound the $S$ -packing chromatic number for these graphs, with more precise bounds and exact values for sequences $S=(s\_{i}, i\in\mathbb{N}^{*})$ , $s\_{i}=d+ \lfloor (i-1)/n \rfloor$ .

preprint2014arXiv

On the family of $r$ -regular graphs with Grundy number $r+1$

The Grundy number of a graph $G$ , denoted by $Γ(G)$ , is the largest $k$ such that there exists a partition of $V(G)$ , into $k$ independent sets $V_1,\ldots, V_k$ and every vertex of $V_i$ is adjacent to at least one vertex in $V_j$ , for every $j < i$ . The objects which are studied in this article are families of $r$ -regular graphs such that $Γ(G) = r + 1$ . Using the notion of independent module, a characterization of this family is given for $r=3$ . Moreover, we determine classes of graphs in this family, in particular the class of $r$ -regular graphs without induced $C_4$ , for $r \le 4$ . Furthermore, our propositions imply results on partial Grundy number.

preprint2013arXiv

Labeled Packing of Non Star Tree into its Fifth Power and Sixth Power

In this paper we prove that we can find a labeled packing of a non star tree $T$ into $T^6$ with $m_T+\lceil\frac{n-m_T}{5}\rceil$ labels, where $n$ is the number of vertices of $T$ and $m_T$ is the maximum number of leaves that can be removed from $T$ in such a way that the obtained graph is a non star tree. Also, we prove that we can find a labeled packing of a non star tree $T$ into $T^5$ with $m_T+1$ labels and a labeled packing of a path $P_n$ , $n\geq 4$ , into $P_n^4$ with $\lceil \frac{n}{4}\rceil$ labels.

preprint2013arXiv

The $b$ -Chromatic Number and $f$ -Chromatic Vertex Number of Regular Graphs

The $b$ -chromatic number of a graph $G$ , denoted by $b(G)$ , is the largest positive integer $k$ such that there exists a proper coloring for G with $k$ colors in which every color class contains at least one vertex adjacent to some vertex in each of the other color classes, such a vertex is called a dominant vertex. The $f$ -chromatic vertex number of a $d$ -regular graph $G$ , denoted by $f(G)$ , is the maximum number of dominant vertices of distinct colors in a proper coloring with $d+1$ colors. El Sahili and Kouider conjectured that $b(G)=d+1$ for any $d$ -regular graph $G$ of girth 5. We study this conjecture by giving some partial answers under supplementary conditions.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Hamamache Kheddouci

Research overview

Is this your work?

5 publications

Graph analytics workflows enactment on just in time data centres, Position Paper

Subdivision into i-packings and S-packing chromatic number of some lattices

On the family of $r$ -regular graphs with Grundy number $r+1$

Labeled Packing of Non Star Tree into its Fifth Power and Sixth Power

The $b$ -Chromatic Number and $f$ -Chromatic Vertex Number of Regular Graphs

See the researcher in context

Building this map preview

Hamamache Kheddouci

Research overview

Is this your work?

5 publications

Graph analytics workflows enactment on just in time data centres, Position Paper

Subdivision into i-packings and S-packing chromatic number of some lattices

On the family of rrr-regular graphs with Grundy number r+1r+1r+1

Labeled Packing of Non Star Tree into its Fifth Power and Sixth Power

The bbb-Chromatic Number and fff-Chromatic Vertex Number of Regular Graphs

See the researcher in context

Building this map preview

On the family of $r$ -regular graphs with Grundy number $r+1$

The $b$ -Chromatic Number and $f$ -Chromatic Vertex Number of Regular Graphs