minimum flows in the total graph of a finite commutative ring
نویسندگان
چکیده
let $r$ be a commutative ring with zero-divisor set $z(r)$. the total graph of $r$, denoted by$t(gamma(r))$, is the simple (undirected) graph with vertex set $r$ where two distinct vertices areadjacent if their sum lies in $z(r)$.this work considers minimum zero-sum $k$-flows for $t(gamma(r))$.both for $vert rvert$ even and the case when $vert rvert$ is odd and $z(g)$ is an ideal of $r$it is shown that $t(gamma(r))$ has a zero-sum $3$-flow, but no zero-sum $2$-flow.as a step towards resolving the remaining case, the total graph $t(gamma(mathbb{z}_n ))$for the ring of integers modulo $n$ is considered. here,minimum zero-sum $k$-flows are obtained for $n = p^r$ and $n = p^r q^s$ (where $p$and $q$ are primes, $r$ and $s$ are positive integers).minimum zero-sum $k$-flowsas well as minimum constant-sum $k$-flows in regular graphs are also investigated.
منابع مشابه
The total graph of a finite commutative ring
Let R be a commutative ring with Z(R) , its set of zero-divisors and Reg(R) , its set of regular elements. Total graph of R , denoted by T (Γ(R)) , is the graph with all elements of R as vertices, and two distinct vertices x, y ∈ R , are adjacent in T (Γ(R)) if and only if x+ y ∈ Z(R) . In this paper, some properties of T (Γ(R)) have been investigated, where R is a finite commutative ring and a...
متن کاملOn the Zero-divisor Cayley Graph of a Finite Commutative Ring
Let R be a fnite commutative ring and N(R) be the set of non unit elements of R. The non unit graph of R, denoted by Gamma(R), is the graph obtained by setting all the elements of N(R) to be the vertices and defning distinct vertices x and y to be adjacent if and only if x - yin N(R). In this paper, the basic properties of Gamma(R) are investigated and some characterization results regarding co...
متن کاملThe annihilator-inclusion Ideal graph of a commutative ring
Let R be a commutative ring with non-zero identity. The annihilator-inclusion ideal graph of R , denoted by ξR, is a graph whose vertex set is the of allnon-zero proper ideals of $R$ and two distinct vertices $I$ and $J$ are adjacentif and only if either Ann(I) ⊆ J or Ann(J) ⊆ I. In this paper, we investigate the basicproperties of the graph ξR. In particular, we showthat ξR is a connected grap...
متن کاملThe sum-annihilating essential ideal graph of a commutative ring
Let $R$ be a commutative ring with identity. An ideal $I$ of a ring $R$is called an annihilating ideal if there exists $rin Rsetminus {0}$ such that $Ir=(0)$ and an ideal $I$ of$R$ is called an essential ideal if $I$ has non-zero intersectionwith every other non-zero ideal of $R$. Thesum-annihilating essential ideal graph of $R$, denoted by $mathcal{AE}_R$, isa graph whose vertex set is the set...
متن کاملA note on a graph related to the comaximal ideal graph of a commutative ring
The rings considered in this article are commutative with identity which admit at least two maximal ideals. This article is inspired by the work done on the comaximal ideal graph of a commutative ring. Let R be a ring. We associate an undirected graph to R denoted by mathcal{G}(R), whose vertex set is the set of all proper ideals I of R such that Inotsubseteq J(R), where J(R) is...
متن کاملon annihilator graph of a finite commutative ring
the annihilator graph $ag(r)$ of a commutative ring $r$ is a simple undirected graph with the vertex set $z(r)^*$ and two distinct vertices are adjacent if and only if $ann(x) cup ann(y)$ $ neq $ $ann(xy)$. in this paper we give the sufficient condition for a graph $ag(r)$ to be complete. we characterize rings for which $ag(r)$ is a regular graph, we show that $gamma (ag(r))in {1,2}$ and...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
transactions on combinatoricsناشر: university of isfahan
ISSN 2251-8657
دوره 3
شماره 3 2014
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023