Nicolas Gastineau

activity

20132020

most citedPacking colorings of subcubic outerplanar graphs

19 citations · 19 across the 8 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

cs.DM2015

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

Nicolas Gastineau, Hamamache Kheddouci, Olivier Togni

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, \dots)$ , the $S$ -packing chrom…

cs.DM2015

A characterization of b-chromatic and partial Grundy numbers by induced subgraphs

Brice Effantin, Nicolas Gastineau, Olivier Togni

Gy{á}rf{á}s et al. and Zaker have proven that the Grundy number of a graph $G$ satisfies $Γ (G) \geq t$ if and only if $G$ contains an induced subgraph called a $t$ -atom.The family of…