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

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.

Some graph parameters on the strong product of monogenic semigroup graphs

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.

Keywords:

Monogenic semigroup graph, strong product graph parameters,

PDF

___

Das, K.C., Akgunes, N. and Cevik, A.S. On a graph of monogenic semigroup, Journal of Inequalities and Application, 2013, 44, 1-13, (2013).
Beck, I., Coloring of commutating ring, Journal of Algebra, 116, 208-226, (1988).
Anderson, D.F. and Livingston, P.S., The zero-divisor graph of commutative ring, Journal of Algebra, 217, 434-447, (1999).
Anderson, D.F. and Badawi, A., On the zero-divisor graph of a ring, Communications in Algebra, 36, 8, 3073-3092, (2008).
Anderson, D.D. and Naseer, M., Beck’s coloring of a commutative ring, Journal of Algebra, 159, 500-514, (1991).
DeMeyer, F.R. and DeMeyer, L., Zero-divisor graphs of semigroups, Journal of Algebra, 283, 190-198, (2005).
DeMeyer, F.R., McKenzie, T. and Schneider, K., The zero-divisor graph of a commutative semigroup, Semigroup Forum, 65, 206-214, (2002).
Doŝlić, T., Ghorbani, M. and Hosseinzadeh, M.A., The relationships between wiener index, stability number and clique number of composite graphs, Bulletin of Malaysian Mathematical Sciences Society, 36, 1, 165–172, (2013).
Hammack, R., Imrich W. and Klavžar, S., Handbook of product graphs, Second Edition (CRC Press, Boca Raton, FL, 2011).
Imrich, W., Factoring cardinal product graphs in polynomial time discrete metric spaces (Villeurbanne, 1996), Discrete Mathematics, 192, 1, 119-144, (1998).
Imrich, W. and Klavžar, S., Product graphs. structure and recognition, Wiley-Interscience Series in Discrete Mathematics and Optimization, Wiley-Interscience, New York, xvi+358, (2000).
Klavžar, S., Coloring graph products – a survey, Discrete Mathematics 155, 135-145, (1996).
Yeh, Y.N. and Gutman, I., On the sum of all distances in composite graphs, Discrete Mathematics, 135, 359–365, (1994).
Žerovnik, J., Chromatic numbers of the strong product of odd cycles, Mathematica Slovaca 56, 4, 379–385, (2006).