scientific article; zbMATH DE number 4019095

From MaRDI portal
Publication:3030852





An \(L_ s\)-colouring of a graph G is a colouring of the vertices for which vertices at distance \(\leq s\) from each other receive different colours. An \(L_{r,s}\)-colouring is one such that every path of length s has at least \(r+1\) vertices with distinct colours. \(M_ s\)-colourings and \(M_{r,s}\)-colourings of digraphs are defined analogously to the above colourings for undirected graphs. This paper gives a number of theorems concerning these concepts and their application to certain kinds of graphs and digraphs.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3030852)