We prove the structural result on normal plane maps, which applies to the vertex distance colouring of plane maps. The vertex distance-t chromatic number of a plane graph G with maximum degree Δ(G) ≤ D, D ≥ 12 is proved to be upper bounded by $6 + [(2D+12)/(D-2)]((D-1)^{(t-1)} - 1)$. This improves a recent bound $6 + [(3D+3)/(D-2)]((D-1)^{t-1}-1)$, D ≥ 8 by Jendrol' and Skupień, and the upper bound for distance-2 chromatic number
The old problem of determining the chromatic number of the plane is revisited. The question of the c...
A cyclic colouring of a plane graph is a vertex colouring such that vertices incident with the same ...
For any graph $G=(V,E)$ and positive integer $p$, the exact distance-$p$ graph $G^{[\natural p]}$ is...
AbstractA structural result on normal plane maps is presented. It strengthens a result by Borodin wh...
AbstractThe1999 Academic Pressentire chromatic number χCopyright vef(G) of a plane graphGis the leas...
We consider two graph colouring problems in which edges at distance at most t are given distinct col...
Suppose D is a subset of all positive integers Z. The distance graph G(Z; D) is the graph with verte...
International audienceFor an integer q ⩾ 2 and an even integer d, consider the graph obtained from a...
For any graph G = (V;E) and positive integer p, the exact distance-p graph G[\p] is the graph with v...
The trivial lower bound for the 2-distance chromatic number χ₂(G) of any graph G with maximum degree...
Abstract The edge-face chromatic number χef(G) of a plane graph G is the least number of colors assi...
Map the vertices of a graph to (not necessarily distinct) points of the plane so that two adjacent v...
Let G be a graph and let s be the maximum number of vertices of the same degree, each at least (∆(G)...
Let $D$ be a finite set of integers. The distance graph $G(D)$ has the set of integers as vertices a...
Map vertices of a graph to (not necessarily distinct) points of the plane so that two adjacent verti...
The old problem of determining the chromatic number of the plane is revisited. The question of the c...
A cyclic colouring of a plane graph is a vertex colouring such that vertices incident with the same ...
For any graph $G=(V,E)$ and positive integer $p$, the exact distance-$p$ graph $G^{[\natural p]}$ is...
AbstractA structural result on normal plane maps is presented. It strengthens a result by Borodin wh...
AbstractThe1999 Academic Pressentire chromatic number χCopyright vef(G) of a plane graphGis the leas...
We consider two graph colouring problems in which edges at distance at most t are given distinct col...
Suppose D is a subset of all positive integers Z. The distance graph G(Z; D) is the graph with verte...
International audienceFor an integer q ⩾ 2 and an even integer d, consider the graph obtained from a...
For any graph G = (V;E) and positive integer p, the exact distance-p graph G[\p] is the graph with v...
The trivial lower bound for the 2-distance chromatic number χ₂(G) of any graph G with maximum degree...
Abstract The edge-face chromatic number χef(G) of a plane graph G is the least number of colors assi...
Map the vertices of a graph to (not necessarily distinct) points of the plane so that two adjacent v...
Let G be a graph and let s be the maximum number of vertices of the same degree, each at least (∆(G)...
Let $D$ be a finite set of integers. The distance graph $G(D)$ has the set of integers as vertices a...
Map vertices of a graph to (not necessarily distinct) points of the plane so that two adjacent verti...
The old problem of determining the chromatic number of the plane is revisited. The question of the c...
A cyclic colouring of a plane graph is a vertex colouring such that vertices incident with the same ...
For any graph $G=(V,E)$ and positive integer $p$, the exact distance-$p$ graph $G^{[\natural p]}$ is...