English

On J-Colorability of Certain Derived Graph Classes

General Mathematics 2017-09-05 v2

Abstract

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

Keywords

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

R2 v1 2026-06-22T21:29:25.174Z