Chromatic completion number of corona of path and cycle graphs
Downloads
DOI:
https://doi.org/10.26637/MJM0801/0001Abstract
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
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.