Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

ON DOMINATION OF THE TOTAL GRAPH ASSOCIATED TO $\Gamma$-SEMIGROUP OF $\mathbb{Z}_n$

Authors

  • Pinku Chandra Dey
  • Kuntala Patra Patra

Keywords:

the total graph, $\Gamma$-semigroup, domination number.

DOI:

https://doi.org/10.17654/0974165822016

Abstract

We choose two non-empty sets $\mathbb{Z}_n(n \geq 2)$ and $\Gamma=U_n$. This set $\mathbb{Z}_n$ forms a $\Gamma$-semigroup. The undirected graph of "Total graph associated to $\Gamma$-semigroup of $\mathbb{Z}_n$ " represented by $G\left(\mathbb{Z}_n(\Gamma)\right)$ is a simple graph where any two distinct vertices $x$ and $y$ of $\mathbb{Z}_n$ are made to be adjacent if and only if $x+\alpha+y \equiv 0(\bmod n)$. This paper focuses on determining the domination number of the graph structure given by $G\left(\mathbb{Z}_n(\Gamma)\right)$ for various values of $n$.

Received: November 10, 2021
Accepted: February 19, 2022

References

C. Godsil and G. Royle, Algebraic graph theory, Graduate Texts in Mathematics, 207, Springer, 2001.

D. F. Anderson and A. Badawi, The total graph of a commutative ring, J. Algebra 320(7) (2008), 2706-2719.

D. F. Anderson and P. S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra 217(2) (1999), 434-447.

F. Harary, Graph Theory, Addison-Wesley Publ. Co., Reading, Massachusetts, 1969.

I. Beck, Coloring of commutative rings, J. Algebra 116 (1988), 208-226.

N. Nobusawa, On a generalization of the ring theory, Osaka Math. J. 1 (1964), 81-89.

M. K. Sen, On Γ-semigroup, Proceedings of International Conference on Algebra and its Application, Dekker Publication, New York, 1981, pp. 301-308.

M. K. Sen and N. K. Saha, On Γ-semigroup. I, Bull. Calcutta Math. Soc. 78 (1986), 181-186.

Pinku Chandra Dey and Kuntala Patra, Total graph associated to Γ-semigroup of ℤ$_n$ , J. Math. Comput. Sci. 11 (2021), 5063-5070.

Jennifer M. Tarr, Domination in Graphs, University of South Florida, 2010, pp. 3-6.

Published

2022-03-09

Issue

Section

Articles

How to Cite

ON DOMINATION OF THE TOTAL GRAPH ASSOCIATED TO $\Gamma$-SEMIGROUP OF $\mathbb{Z}_n$. (2022). Advances and Applications in Discrete Mathematics, 30, 19-26. https://doi.org/10.17654/0974165822016

Similar Articles

1-10 of 168

You may also start an advanced similarity search for this article.