O. Togni

activity

20102026

most citedOn Packing Colorings of Distance Graphs

38 citations · 61 across the 21 of their papers we have counts for

collaborators

Showing 2010 · cs.DMShow all

2 papers · 2 filters

cs.DM2010★ 38 cited

On Packing Colorings of Distance Graphs

Olivier Togni

The {\em packing chromatic number} $χ_{ρ} (G)$ of a graph $G$ is the least integer $k$ for which there exists a mapping $f$ from $V (G)$ to ${1, 2, \dots, k}$ such that any two vertic…

cs.DM2010★ 2 cited

Extended core and choosability of a graph

Yves Aubry, Godin Jean-Christophe, Togni Olivier

A graph $G$ is $(a, b)$ -choosable if for any color list of size $a$ associated with each vertices, one can choose a subset of $b$ colors such that adjacent vertices are colored with…