Reflection on rainbow neighbourhood numbers of graphs
Abstract
A rainbow neighbourhood of a graph with respect to a proper colouring of is the closed neighbourhood of a vertex in such that consists of vertices from all colour classes in with respect to . The number of vertices in which yield a rainbow neighbourhood of is called its rainbow neighbourhood number. In this paper, we show that all results known so far about the rainbow neighbourhood number of a graph implicitly refer to a minimum number of vertices which yield rainbow neighbourhoods in respect of the minimum proper colouring where the colours are allocated in accordance with the rainbow neighbourhood convention. Relaxing the aforesaid convention allows for determining a maximum rainbow neighbourhood number of a graph . We also establish the fact that the minimum and maximum rainbow neighbourhood numbers are respectively, unique and therefore a constant for a given graph.
Cite
@article{arxiv.1710.00383,
title = {Reflection on rainbow neighbourhood numbers of graphs},
author = {Johan Kok and Sudev Naduvath and Orville Buelban},
journal= {arXiv preprint arXiv:1710.00383},
year = {2017}
}
Comments
8 pages