English

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 ll-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

R2 v1 2026-06-22T17:22:18.317Z