We prove that graphs excluding a fixed immersion have bounded nonrepetitive chromatic number. More generally, we prove that if H is a fixed planar graph that has a planar embedding with all the vertices with degree at least 4 on a single face, then graphs excluding H as a topological minor have bounded nonrepetitive chromatic number. This is the largest class of graphs known to have bounded nonrepetitive chromatic number
Graph separators are a ubiquitous tool in graph theory and computer science. However, in some applic...
AbstractGraphs distinguished by Kr-minor prohibition limited to subgraphs induced by circuits have c...
Building on recent work of Dvořák and Yepremyan, we show that every simple graph of minimum degree 7...
International audienceA colouring of a graph is "nonrepetitive" if for every path of even order, the...
A colouring of a graph is "nonrepetitive" if for every path of even order, the sequence of colours o...
A vertex colouring of a graph is nonrepetitive if there is no path for which the first half of the p...
A vertex colouring of a graph is nonrepetitive if there is no path for which the first half of the p...
A vertex colouring of a graph is nonrepetitive if there is no path for which the first half of the p...
A vertex coloring of a graph $G$ is $k \textit{-nonrepetitive}$ if one cannot find a periodic sequen...
A vertex colouring of a graph is nonrepetitive if there is no path for which the first half of the p...
We prove that the facial nonrepetitive chromatic number of any outerplanar graph is at most 11 and o...
The following seemingly simple question with surprisingly many connections to various problems in co...
A sequence S = s1s2:::s2n is called a repetition if si = sn+i for each i = 1;:::; n. A coloring of t...
AbstractWe prove new upper bounds on the Thue chromatic number of an arbitrary graph and on the faci...
A vertex coloring f of a graph G is nonrepetitive if there are no integer r ≥ 1 and a simple path v1...
Graph separators are a ubiquitous tool in graph theory and computer science. However, in some applic...
AbstractGraphs distinguished by Kr-minor prohibition limited to subgraphs induced by circuits have c...
Building on recent work of Dvořák and Yepremyan, we show that every simple graph of minimum degree 7...
International audienceA colouring of a graph is "nonrepetitive" if for every path of even order, the...
A colouring of a graph is "nonrepetitive" if for every path of even order, the sequence of colours o...
A vertex colouring of a graph is nonrepetitive if there is no path for which the first half of the p...
A vertex colouring of a graph is nonrepetitive if there is no path for which the first half of the p...
A vertex colouring of a graph is nonrepetitive if there is no path for which the first half of the p...
A vertex coloring of a graph $G$ is $k \textit{-nonrepetitive}$ if one cannot find a periodic sequen...
A vertex colouring of a graph is nonrepetitive if there is no path for which the first half of the p...
We prove that the facial nonrepetitive chromatic number of any outerplanar graph is at most 11 and o...
The following seemingly simple question with surprisingly many connections to various problems in co...
A sequence S = s1s2:::s2n is called a repetition if si = sn+i for each i = 1;:::; n. A coloring of t...
AbstractWe prove new upper bounds on the Thue chromatic number of an arbitrary graph and on the faci...
A vertex coloring f of a graph G is nonrepetitive if there are no integer r ≥ 1 and a simple path v1...
Graph separators are a ubiquitous tool in graph theory and computer science. However, in some applic...
AbstractGraphs distinguished by Kr-minor prohibition limited to subgraphs induced by circuits have c...
Building on recent work of Dvořák and Yepremyan, we show that every simple graph of minimum degree 7...