2017/03/03 by Johan Kok, Sudev Naduvath, Kok, Johan +3
Computer Science · Mathematics · #Advanced Graph Theory Research #FOS: Mathematics #General Mathematics (math.GM) #Graph Labeling and Dimension Problems #Graph theory and applications
paper · pdf · doi:10.48550/arxiv.1703.01089
openalex publication_date 2017/03/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper, we introduce the notion of the rainbow neighbourhood and a related graph parameter namely, the rainbow neighbourhood number of a graph G. 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 G.