Dergiler / Balıkesir Üniversitesi Fen Bilimleri Enstitüsü Dergisi / 2018 / Cilt: 20 - Sayı: 1

Monojenik yarıgrup graflarının güçlü çarpımlarının bazı graf parametreleri

Some graph parameters on the strong product of monogenic semigroup graphs

Nihat AKGÜNEŞ

Sayfa
412–420
DOI
—

Özet

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.

Abstract

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.