Sıra Azaltan Dönüşüm Yarıgruplarının Sıfır-Bölen Çizgesi
? ∈ ℤ+ olmak üzere ?? = {1,2, … , ?} sonlu bir küme olsun. ?? üzerindeki tüm sıra koruyan dönüşümlerin yarıgrubu ?? olsun. Bu çalışmada ?? yarıgrubunun sol sıfır bölenleri, sağ sıfır bölenleri ve iki-yönlü sıfır bölenleri bulunmuştur. Ayrıca, ? ≥ 4 için köşeleri ?? yarıgrubunun sıfır elemanı ? dışındaki iki-yönlü sıfır bölenleri olmak üzere Γ(??) yönsüz grafiği tanımlanmıştır. Bu grafikte ? ve ? farklı köşeler olmak üzere bu iki köşenin grafikte bir kenar oluşturması için gerek ve yeter koşul ?? = ? = ?? olmasıdır. Bu çalışmada Γ(??) grafiğinin bağlantılı olduğu ispatlanmış olup, grafiğin çapı, grafikteki en kısa devir uzunluğu, tüm köşelerin dereceleri, en büyük derece ve en küçük derece bulunmuştur. Ayrıca, Γ(??) grafiğinde klik ve kromatik sayıları için bir alt sınır bulunmuştur.
Zero-Divisor Graphs of Order-Decreasing Full Transformation Semigroups
Let ? ∈ ℤ+ and ?? = {1,2, … , ?} be a finite set. Let ?? be the order-decreasing full transformation semigroup on ??. In this paper, we find the left zero-divisors, the right zero-divisors and two sided zerodivisors of ??. Moreover, for ? ≥ 4 we define an undirected graph Γ(??) whose vertices are two-sided zero divisors of ?? excluding the zero element ? of ??. In the graph, distinct two vertices ? and ? are joined if and only if ?? = ? = ??. In this paper, we prove that Γ(??) is a connected graph, and we find diameter, girth, the degrees of all vertices, the maximum degree and the minimum degree in Γ(??). Moreover, we give lower bounds for clique number and choromatic number of Γ(??).
___
- Anderson, D.F., Livingston, P.S., 1999. The zero-divisor graph of a commutative ring. Journal of Algebra, 217(2), 434-447.
- Beck, I., 1988. Coloring of commutative rings. Journal of Algebra, 116(1), 208-226.
- Chartrand, G., Zhang, P., 2009. Chromatic Graph Theory. Boca Raton, FL, USA: CRC Press, 1-483.
- Das, K.C., Akgüneş, N., Çevik, A.S., 2013. On a graph of monogenic semigroup. Journal of Inequalities and Applications, 44, 1-13.
- DeMeyer, F., DeMeyer, L., 2005. Zero divisor graphs of semigroups. Journal of Algebra, 283(1), 190-198.
- DeMeyer, F., McKenzie, T., Schneider, K., 2002. The zero-divisor graph of a commutative semigroup. Semigroup Forum, 65(2), 206-214.
- Howie, J.M., 1995.Fundamentals of semigroup theory. New York, NY, USA: Oxford University Press, 1-351.
- Redmond S.P., 2002. The zero-divisor graph of a non-commutative ring. International Journal of Commutative Rings, 1(4), 203-211.
- Thulasiraman, K., Arumugam, S., Brandstädt, A., Nishizeki, T., 2015. Handbook of Graph Theory, Combinatorial Optimization, and Algorithms. Boca Raton, CRC Press, 1-1195.
- Toker, K., 2016. On the zero-divisor graphs of finite free semilattices. Turkish Journal of Mathematics, 40(4), 824-831.
- Toker, K., 2021. Zero-divisor graphs of Catalan monoid. Hacettepe Journal of Mathematics and Statistics, 50(2), 387-396.
- Toker, K., 2021. Zero-divisor graphs of partial transformation semigroups. Turkish Journal of Mathematics, 45(5), 2323-2330.
- Umar, A., 1992. On the semigroup of order-decreasing full transformation. Proceedings of the Royal Society of Edinburgh Section A: Mathematics, 120(A), 129-142.