On star coloring of tensor product of graphs

Downloads

DOI:

https://doi.org/10.26637/MJM0804/0115

Abstract

The star chromatic number of tensor products of path and complete graphs have been investigated in this article.

Keywords:

Star coloring, path, cycle, complete graph, tensor product

Mathematics Subject Classification:

mathematics
  • V. Kowsalya Department of Mathematics, Sri Ramakrishna College of Arts and Science, Coimbatore-641006, Tamil Nadu, India.
  • Pages: 2005-2007
  • Date Published: 01-10-2020
  • Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)

Albertson, Michael O, Chappell, Glenn G, Kierstead, Hal A, Kündgen, André and Ramamurthi, Radhika, Coloring with no 2-Colored $P_4$ 's, The Electronic Journal of Combinatorics, 11 (2004), Paper # R26,13.

BrankoGrünbaum, Acyclic colorings of planar graphs, Israel J. Math., 14(1973), 390-408.

Fertin, Guillaume, Raspaud, André and Reed, Bruce, Star coloring of graphs, Journal of Graph Theory, 47(3)(2004), 163-182.

K. Venkatesan, V.V. Joseph and V. Mathiyazhagan, On star coloring of corona graphs, Applied Mathematics ENotes, 15 (2015), 97-104.

Thomas F. Coleman and Jin-Yi Cai, The cyclic coloring problem and estimation of sparse Hessian matrices, SIAM J. Alg. Disc. Math., 7 (1986), 221-235.

Thomas F. Coleman and Jorge J. Moré, Estimation of sparse Hessian matrices and graph coloring problems, Mathematical Programming, 28(3)(1984), 243-270.

A.N. Whitehead and B. Russell, Principa Mathematica, Cambridge University Press, vol. 2, P.384, 1912.

  • NA

Metrics

Metrics Loading ...

Published

01-10-2020

How to Cite

V. Kowsalya. “On Star Coloring of Tensor Product of Graphs”. Malaya Journal of Matematik, vol. 8, no. 04, Oct. 2020, pp. 2005-7, doi:10.26637/MJM0804/0115.