English

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 GG denoted by ren(G)ren(G) is introduced. It is defined to be the minimum number of vertices whose removal results in a subgraph that admits a JJ-colouring. The new notions of chromatic degree of a vertex dχ(v)d_\chi(v), the maximum and minimum chromatic degrees of GG denoted, Δχ(G)\Delta_\chi(G) and δχ(G)\delta_\chi(G) respectively, are also introduced. The chromatic diameter of GG denoted, d(G,χ)d(G,\chi) is introduced as well. The study of ren(G)ren(G) 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