We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GM

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > General Mathematics

Title: Reflection on rainbow neighbourhood numbers of graphs

Abstract: A rainbow neighbourhood of a graph $G$ with respect to a proper colouring $\C$ of $G$ is the closed neighbourhood $N[v]$ of a vertex $v$ in $G$ such that $N[v]$ consists of vertices from all colour classes in $G$ with respect to $\C$. The number of vertices in $G$ which yield a rainbow neighbourhood of $G$ 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 $G$ 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 $G$. We also establish the fact that the minimum and maximum rainbow neighbourhood numbers are respectively, unique and therefore a constant for a given graph.
Comments: 8 pages
Subjects: General Mathematics (math.GM)
MSC classes: 05C15, 05C38, 05C75, 05C85
Cite as: arXiv:1710.00383 [math.GM]
  (or arXiv:1710.00383v1 [math.GM] for this version)

Submission history

From: Naduvath Sudev [view email]
[v1] Sun, 1 Oct 2017 18:03:30 GMT (7kb,D)

Link back to: arXiv, form interface, contact.