Johan Colouring of Graph Operations
General Mathematics
2017-04-11 v1
Abstract
A vertex of a given graph is said to be in a rainbow neighbourhood of if every colour class of consists of at least one vertex from the closed neighbourhood . A maximal proper colouring of a graph is a Johan colouring if and only if every vertex of belongs to a rainbow neighbourhood of . 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