Yayın: On star coloring of degree splitting of cartesian product graphs
Tarih
Kurum Yazarları
Cangul, Ismail Naci
Yazarlar
Ulagammal, S.
Vivin, Vernold J.
Danışman
Dil
Türü
Yayıncı:
Yarmouk Univ, Deanship Research & Graduate Studies
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Ö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 chi(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 G square H 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.
Açıklama
Kaynak:
Anahtar Kelimeler:
Konusu
Star coloring, Cartesian product, Degree splitting, Science & technology, Physical sciences, Mathematics