38 citations · 61 across the 21 of their papers we have counts for
3 papers · 1 filter
On S-packing edge-colorings of cubic graphs
Nicolas Gastineau, Olivier Togni
Given a non-decreasing sequence S = (s 1,s 2,. .. ,s k) of positive integers, an S-packing edge-coloring of a graph G is a partition of the edge set of G into k subsets {X 1 ,X 2,.…
On packing chromatic number of subcubic outerplanar graphs
Nicolas Gastineau, P{ř}emysl Holub, Olivier Togni
Although it has recently been proved that the packing chromatic number is unbounded on the class of subcubic graphs, there exists subclasses in which the packing chromatic number i…
Almost disjoint spanning trees: relaxing the conditions for completely independent spanning trees
Benoit Darties, Nicolas Gastineau, Olivier Togni
The search of spanning trees with interesting disjunction properties has led to the introduction of edge-disjoint spanning trees, independent spanning trees and more recently compl…