pith. sign in

arxiv: 1708.09798 · v2 · pith:SYPM3SPEnew · submitted 2017-08-09 · 🧮 math.GM

On J-Colorability of Certain Derived Graph Classes

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

A vertex $v$ of a given graph $G$ is said to be in a rainbow neighbourhood of $G$, with respect to a proper coloring $C$ of $G$, if the closed neighbourhood $N[v]$ of the vertex $v$ consists of at least one vertex from every colour class of $G$ with respect to $C$. A maximal proper colouring of a graph $G$ is a $J$-colouring of $G$ if and only if every vertex of G belongs to a rainbow neighbourhood of $G$. In this paper, we study certain parameters related to $J$-colouring of certain Mycielski type graphs.

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.