On J-Colorability of Certain Derived Graph Classes
General Mathematics
2017-09-05 v2
Abstract
A vertex of a given graph is said to be in a rainbow neighbourhood of , with respect to a proper coloring of , if the closed neighbourhood of the vertex consists of at least one vertex from every colour class of with respect to . A maximal proper colouring of a graph is a -colouring of if and only if every vertex of G belongs to a rainbow neighbourhood of . In this paper, we study certain parameters related to -colouring of certain Mycielski type graphs.
Cite
@article{arxiv.1708.09798,
title = {On J-Colorability of Certain Derived Graph Classes},
author = {Federico Fornasiero and Sudev Naduvath},
journal= {arXiv preprint arXiv:1708.09798},
year = {2017}
}
Comments
12 pages, 8 figures