On Certain $J$-Colouring Parameters of Graphs
General Mathematics
2017-05-02 v2
Abstract
In this paper, a new type of colouring called Johan colouring is introduced. This colouring concept is motivated by the newly introduced invariant called the rainbow neighbourhood number of a graph. The study ponders on maximal colouring opposed to minimum colouring. An upper bound for a connected graph is presented and a number of explicit results are presented for cycles, complete graphs, wheel graphs and for a complete -partite graph.
Keywords
Cite
@article{arxiv.1612.04194,
title = {On Certain $J$-Colouring Parameters of Graphs},
author = {Sudev Naduvath},
journal= {arXiv preprint arXiv:1612.04194},
year = {2017}
}
Comments
9 pages, 5 figures, submitted