Some graph parameters on the strong product of monogenic semigroup graphs
Yükleniyor...
Tarih
2018
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Ö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.
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.
Açıklama
Anahtar Kelimeler
Monogenic semigroup graph, Strong product, Graph parameters, Monojenik yarıgrup grafları, Güçlü çarpım, Graf parametreleri
Kaynak
Balıkesir Üniversitesi Fen Bilimleri Enstitüsü Dergisi
WoS Q Değeri
Scopus Q Değeri
Cilt
20
Sayı
1
Künye
Akgüneş, N. (2018). Some graph parameters on the strong product of monogenic semigroup graphs. Balıkesir Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 20, 1, 412-420.