pith. sign in

arxiv: 1709.00261 · v1 · pith:B5TWYZJ2new · submitted 2017-09-01 · 🧮 math.GM

Rainbow Neighbourhood Equate Number of Graphs

classification 🧮 math.GM
keywords chromaticdenotedintroducednumberdegreedeltaequategraph
0
0 comments X
read the original abstract

In this paper, a new invariant of a graph namely, the rainbow neighbourhood equate number of a graph $G$ denoted by $ren(G)$ is introduced. It is defined to be the minimum number of vertices whose removal results in a subgraph that admits a $J$-colouring. The new notions of chromatic degree of a vertex $d_\chi(v)$, the maximum and minimum chromatic degrees of $G$ denoted, $\Delta_\chi(G)$ and $\delta_\chi(G)$ respectively, are also introduced. The chromatic diameter of $G$ denoted, $d(G,\chi)$ is introduced as well. The study of $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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.