English

Chromatic Completion Number

General Mathematics 2018-09-06 v1

Abstract

We use a well known concept of proper vertex colouring of a graph to introduce the construction of a chromatic completion graph and its related parameter, the chromatic completion number of a graph. We then give the chromatic completion number of certain classes of cycle derivative graphs and helm graphs. Finally, we discuss further problems for research related to this concept.

Keywords

Cite

@article{arxiv.1809.01136,
  title  = {Chromatic Completion Number},
  author = {E. G Mphako-Banda and J. Kok},
  journal= {arXiv preprint arXiv:1809.01136},
  year   = {2018}
}

Comments

12 pages, 2 figures