On cocoloring of corona of graphs

Downloads

DOI:

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

Abstract

A $k$-cocoloring of a graph $G$ is a partition of the vertex set into $k$ subsets such that each set induces either a clique or an independent set in $G$. The cochromatic number $z(G)$ of a graph $G$ is the least $k$ such that $G$ has a $k$-cocoloring of $G$. In this paper, we give exact bounds of the cochromatic number for the corona product of Path graph with $P_n, K_n, C_n, K_{1, n}$.

Keywords:

Cocoloring, Cochromatic number, Corona.

Mathematics Subject Classification:

Mathematics
  • Pages: 122-124
  • Date Published: 01-01-2020
  • Vol. 8 No. 01 (2020): Malaya Journal of Matematik (MJM)

Erdos P, Gimbel J and Straight J, Chromatic Number Versus Cochromatic Number in Graphs with Bounded Clique number, J. Combinatories (1990), 11, 235-240.

Frucht R and Harary F, On the corona of two graphs, Aequationess Math., 4(1970), 322-325.

Gimbel J, The chromatic and cochromatic number of a graph, Doctoral Thesis, Western Michigan University, Kalamazoo, MI(1984).

Harar F, Graph Theory, Addison-Wesley Publishing Co., Reading, Mass-Menlo Park. Calif- London, 1969.

Klavzhar S, Hammack R and Imrich W, Handbook of Graph Product,CRC Press, 2011.

Lesniak L and Straight H.J, The Cochromatic number of a graph, Ars Combin, 3(1973), 39-40.

Metrics

Metrics Loading ...

Published

01-01-2020

How to Cite

R. Pichailakshmi, and M. Poobalaranjani. “On Cocoloring of Corona of Graphs”. Malaya Journal of Matematik, vol. 8, no. 01, Jan. 2020, pp. 122-4, doi:10.26637/MJM0801/0020.