Some graph parameters on the strong product of monogenic semigroup graphs
Tarih
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
Özet
In Das et al. (2013), it has been defined a new algebraic graph on monogenic semigroups. Our main scope in this study, is to extend this study over the special algebraic graphs to the strong product. In detail, we will determinate some important graph parameters (diameter, girth, radius, maximum degree, minimum degree, chromatic number, clique number and domination number) for the strong product of any two monogenic semigroup graphs.
Das ve diğ. (2013) çalışmasında monojenik yarıgruplar üzerinde yeni bir cebirsel graf tanımlanmıştır. Bu çalışmada ana odaklanma noktamız, bu çalışmayı verilen özel cebirsel grafların güçlü çarpımına genişletmektir. Detaylandıracak olursak, herhangi iki monojenik yarıgrup graflarının güçlü çarpımları için bazı önemli graf parametrelerini (çap, çevrim, yarıçap, maksimum derece, minimum derece, renklendirme sayısı, klik sayısı ve baskınlık sayısı) hesaplayacağız.