Rainbow Neighbourhood Equate Number of Graphs
General Mathematics
2017-09-04 v1
Abstract
In this paper, a new invariant of a graph namely, the rainbow neighbourhood equate number of a graph denoted by is introduced. It is defined to be the minimum number of vertices whose removal results in a subgraph that admits a -colouring. The new notions of chromatic degree of a vertex , the maximum and minimum chromatic degrees of denoted, and respectively, are also introduced. The chromatic diameter of denoted, is introduced as well. The study of appears to be very complex for graphs in general so for now, only introductory results will be presented. Finally, the concept of a chromatic degree sequence is proposed as a new research direction.
Keywords
Cite
@article{arxiv.1709.00261,
title = {Rainbow Neighbourhood Equate Number of Graphs},
author = {Johan Kok and Sudev Naduvath},
journal= {arXiv preprint arXiv:1709.00261},
year = {2017}
}
Comments
8 pages