English

Johan Colouring of Graph Operations

General Mathematics 2017-04-11 v1

Abstract

A vertex vv of a given graph is said to be in a rainbow neighbourhood of GG if every colour class of GG consists of at least one vertex from the closed neighbourhood N[v]N[v]. A maximal proper colouring of a graph GG is a Johan colouring if and only if every vertex of GG belongs to a rainbow neighbourhood of GG. In general all graphs need not have a Johan colouring, even though they admit a chromatic colouring. In this paper, we characterise graphs which admit a Johan colouring. We also discuss some preliminary results in respect of certain graph operations which admit a Johan colouring under certain conditions.

Keywords

Cite

@article{arxiv.1704.02869,
  title  = {Johan Colouring of Graph Operations},
  author = {Johan Kok and Sudev Naduvath},
  journal= {arXiv preprint arXiv:1704.02869},
  year   = {2017}
}

Comments

11 Pages

R2 v1 2026-06-22T19:12:52.672Z