ON STAR COLORING OF DEGREE SPLITTING OF CARTESIAN PRODUCT GRAPHS

Creative Commons License

Ulagammal S., Vernold Vivin J., CANGÜL İ. N.

Jordan Journal of Mathematics and Statistics, cilt.15, sa.2, ss.243-254, 2022 (ESCI) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 15 Sayı: 2
  • Basım Tarihi: 2022
  • Doi Numarası: 10.47013/15.2.6
  • Dergi Adı: Jordan Journal of Mathematics and Statistics
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus
  • Sayfa Sayıları: ss.243-254
  • Anahtar Kelimeler: Cartesian product, degree splitting, Star coloring
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

A star coloring of a graph G is a proper vertex coloring with the condition that no path on four vertices in G can be labelled by two colors. The star chromatic number χs (G) of G is the least number of colors that is required to star color G. In this paper, we determine the star chromatic number of the degree splitting graph of the Cartesian product of any two simple graphs G and H denoted by GH and also we portray the star chromatic number for the degree splitting graph of the Cartesian product of prism graphs, toroidal graphs and grid graphs.