Title of article
A survey on the distance-colouring of graphs Original Research Article
Author/Authors
Florica Kramer، نويسنده , , Horst Kramer، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
5
From page
422
To page
426
Abstract
A distance-colouring relative to distance p of a graph image is a mapping of V in a set of colours in such a way that any two vertices of G of distance not greater than p have distinct colours. The purpose of this paper is to give a survey of the results related to the distance-colouring of graphs introduced in 1969.
Keywords
Planar graphs , lattices , Distance-colouring
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947870
Link To Document