Let R be a finite commutative ring. We define a co-unit graph, associated to a ring R, denoted by Gnu(R) with vertex set V(Gnu(R)) = U(R), where U(R) is the set of units of R, and two distinct vertices x, y of U(R) being adjacent if and only if x + y ∉ / U(R). In this paper, we investigate some basic properties of Gnu(R), where R is the ring of integers modulo n, for different values of n. We find the domination number, clique number and the girth of Gnu(R).
In this paper, we introduce a new graph structure, called the $direct~ sum ~graph$ on a finite dimensional vector space. We investigate the connectivity, diameter and the completeness of $Γ_{U\oplus W}(\mathbb{V})$. Further, we find its domination number and independence number. We also determine the degree of each vertex in case the base field is finite and show that the graph $Γ_{U\oplus W}(\mathbb{V})$ is not Eulerian. We also show that under some mild conditions the graph $Γ_{U\oplus W}(\mathbb{V})$ is triangulated. We determine the clique number of $Γ_{U\oplus W}(\mathbb{V})$ for some particular cases. Finally, we find the size, girth, edge-connectivity and the chromatic number of $Γ_{U\oplus W}(\mathbb{V})$.
20 September 2024 in Discrete Mathematics, Algorithms and Applications