Chromatic completion number of corona of path and cycle graphs

Downloads

DOI:

https://doi.org/10.26637/MJM0801/0001

Abstract

Following the introduction of the notion of chromatic completion of a graph, this paper presents results for the chromatic completion number for the corona operations, $P_n \circ P_m$ and $P_n \circ C_m, n \geq 1$ and $m \geq 1$. From the aforesaid a general result for the chromatic completion number of $P_n \circ K_m$ came to the fore. The paper serves as a basis for further research with regards to the chromatic completion number of corona, join and other graph products.

Keywords:

Chromatic completion number, chromatic completion graph, chromatic completion edge.
  • Pages: 1-6
  • Date Published: 01-01-2020
  • Vol. 8 No. 01 (2020): Malaya Journal of Matematik (MJM)

J.A. Bondy and U.S.R. Murty. Graph Theory with Applications. Macmillan Press, London, 2017.

F. Harary. Graph Theory. Addison-Wesley, Reading MA, 1969.

J. Kok. Chromatic completion number. Communicated.

J. Kok. Stability in respect of chromatic completion of graphs. Communicated.

B. West. Introduction to Graph Theory. Prentice-Hall, Upper Saddle River, 1996

Metrics

Metrics Loading ...

Published

01-01-2020

How to Cite

Johan Kok. “Chromatic Completion Number of Corona of Path and Cycle Graphs”. Malaya Journal of Matematik, vol. 8, no. 01, Jan. 2020, pp. 1-6, doi:10.26637/MJM0801/0001.