Rainbow Neighbourhoods of Graphs
arXiv:1703.01089
Abstract
In this paper, we introduce the notion of the rainbow neighbourhood and a related graph parameter namely, the rainbow neighbourhood number of a graph . We report on preliminary results thereof. We also establish a necessary and sufficient condition for the existence of a rainbow neighbourhood in the line graph of a graph .
12 pages, 4 figures