-
2-dipath and oriented L(2,1)-labelings of some families of oriented planar gr...
International audience -
Routage compact optimal dans les $(k,r)$-constellations
International audience -
Succinct Representation of Labeled Graphs
A preliminary version of this work appeared as extended abstract in the Proc. of ISAAC 2007 -
Improper choosability of graphs and maximum average degree
Improper choosability of planar graphs has been widely studied. In particular, Skrekovski investigated the smallest integer $g_k$ such that every planar graph of girth... -
Choosability of the square of planar subcubic graphs with large girth
We first show that the choose number of the square of a subcubic graph with maximum average degree less than 18/7 is at most 6. As a corollary, we get that the choose... -
The common structure of the curves having a same Gauss word
Submitted for publication -
On the maximum average degree and the incidence chromatic number of a graph
International audience -
Acyclic edge coloring of planar graphs with Delta colors
International audience
