English
Related papers

Related papers: The n-total graph of a commutative ring

200 papers

For a commutative semigroup $S$ with 0, the zero-divisor graph of $S$ denoted by $\Gamma(S)$ is the graph whose vertices are nonzero zero-divisor of $S$, and two vertices $x$, $y$ are adjacent in case $xy=0$ in $S$. In this paper we study…

Group Theory · Mathematics 2007-05-23 Hamid Reza Maimani , Mojgan Mogharrab , Siamak Yassemi

The regular graph of ideals of the commutative ring $R$, denoted by ${\Gamma_{reg}}(R)$, is a graph whose vertex set is the set of all non-trivial ideals of $R$ and two distinct vertices $I$ and $J$ are adjacent if and only if either $I$…

Combinatorics · Mathematics 2015-07-22 Farzad Shaveisi

In this paper we define and study a ring associated to a graph that we call the cographic toric face ring, or simply the cographic ring. The cographic ring is the toric face ring defined by the following equivalent combinatorial structures…

Commutative Algebra · Mathematics 2013-11-27 Sebastian Casalaina-Martin , Jesse Leo Kass , Filippo Viviani

A total-colored graph is a graph $G$ such that both all edges and all vertices of $G$ are colored. A path in a total-colored graph $G$ is a total rainbow path if its edges and internal vertices have distinct colors. A total-colored graph…

Combinatorics · Mathematics 2015-01-09 Hui Jiang , Xueliang Li , Yingying Zhang

This paper explores the concept of multiset dimensions (Mdim) of compressed zero-divisor graphs (CZDG) associated with rings. The authors investigate the interplay between the ring-theoretic properties of a ring $R$ and the associated…

Combinatorics · Mathematics 2024-05-13 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi

The Zero divisor Graph of a commutative ring $R$, denoted by $\Gamma[R]$, is a graph whose vertices are non-zero zero divisors of $R$ and two vertices are adjacent if their product is zero. In this paper, we consider the zero divisor graph…

Rings and Algebras · Mathematics 2017-07-18 B. Surendranath Reddy , Rupali. S. Jain , N. Laxmikanth

The {\it Randi\'c index} $R(G)$ of a graph $G$ is defined as the sum of 1/\sqrt{d_ud_v} over all edges $uv$ of $G$, where $d_u$ and $d_v$ are the degrees of vertices $u$ and $v,$ respectively. Let $D(G)$ be the diameter of $G$ when $G$ is…

Combinatorics · Mathematics 2011-04-05 Yiting Yang , Linyuan Lu

In this paper, we characterize chordal and perfect zero-divisor graphs of finite posets. Also, it is proved that the zero-divisor graphs of finite posets and the complement of zero-divisor graphs of finite $0$-distributive posets satisfy…

Combinatorics · Mathematics 2022-05-11 Nilesh Khandekar , Vinayak Joshi

The total irregularity of a simple undirected graph $G$ is denoted by $irr_t(G)$ and is defined as $irr_t(G) = \frac{1}{2}\sum\limits_{u,v \in V(G)}|d(u) - d(v)|$. In this paper, the concept called edge-transformation in relation to total…

Combinatorics · Mathematics 2015-05-20 Johan Kok , Sudev Naduvath

Let $R$ be a commutative ring with identity. The co-maximal ideal graph of $R$, denoted by $\Gamma(R)$, is a simple graph whose vertices are proper ideals of $R$ which are not contained in the Jacobson radical of $R$ and two distinct…

Combinatorics · Mathematics 2022-08-18 R. Shahriyari , R. Nikandish , A. Tehranian , H. Rasouli

Let $R$ be a commutative ring and ${\Bbb{A}}(R)$ be the set of ideals with non-zero annihilators. The annihilating-ideal graph of $R$ is defined as the graph ${\Bbb{AG}}(R)$ with the vertex set ${\Bbb{A}}(R)^*={\Bbb{A}}\setminus\{(0)\}$ and…

Commutative Algebra · Mathematics 2011-02-24 Farid Aliniaeifard , Mahmood Behboodi

Let $A$ be a finite commutative ring with unity $1 \neq 0.$ An ideal of $A$ is said to be essential if it has a non-zero intersection with every non-zero ideal of $A.$ The essential graph of $A$ is a simple undirected graph whose vertex set…

Commutative Algebra · Mathematics 2025-08-20 Sakshi Jain , Mohd Nazim , Y. M. Borse

Let G = G(V,E) be a graph with | V | vertices and | E | edges and total graph, T(G) is obtained from G. In This paper we have study the Harmonic index of total graph for standards graphs, bipartite graph of particular type, regular graph,…

Combinatorics · Mathematics 2017-08-09 Anandkumar Velusamy , Radha Rajamani Iyer

In this article, we introduce balance equations over commutative rings $R$ and associate $R$-weighted graphs to them so that solving balance equations corresponds to a consistent labeling of vertices of the associated graph. Our primary…

Combinatorics · Mathematics 2025-05-12 Harish Kishnani , Amit Kulshrestha

The total domination number of a graph $G$ without isolated vertices is the minimum number of vertices that dominate all vertices in $G$. The total bondage number $b_t(G)$ of $G$ is the minimum number of edges whose removal enlarges the…

Combinatorics · Mathematics 2011-09-20 Fu-Tao Hu , You Lu , Jun-Ming Xu

A {\em total coloring} of a graph $G$ is an assignment of colors to the vertices and the edges of $G$ such that every pair of adjacent/incident elements receive distinct colors. The {\em total chromatic number} of a graph $G$, denoted by…

Combinatorics · Mathematics 2022-06-13 Tao Wang

For an artinian ring $R$, the directed zero-divisor graph $\Gamma(R)$ is connected if and only if there is no proper one-sided identity element in $R$. Sinks and sources are characterized and clarified for finite ring $R$, especially, it is…

Rings and Algebras · Mathematics 2018-04-24 Tongsuo Wu

Let $G$ be a connected graph. A non-empty $T\subseteq V(G)$ is a $2$-\textit{movable total dominating set} of $G$ if $T$ is a total dominating set and for every pair $x,y \in T$, $T \backslash \{x, y\}$ is a total dominating set in $G$, or…

Combinatorics · Mathematics 2025-08-18 Ariel C. Pedrano , Rolando N. Paluga

Given a finite group $G$ and a subset $X$ of $G$, the commuting graph of $G$ on $X$, denoted by ${\cal C}(G,X)$, is the graph that has $X$ as its vertex set with $x,y\in X$ joined by an edge whenever $x\neq y$ and $xy=yx$. Let $T$ be a…

Group Theory · Mathematics 2018-07-06 Julio C. M. Pezzott , Irene N. Nakaoka

Let $R$ be a commutative ring with unity. The essential ideal graph $\mathcal{E}_{R}$ of $R$, is a graph with a vertex set consisting of all nonzero proper ideals of \textit{R} and two vertices $I$ and $K$ are adjacent if and only if $I+ K$…

Combinatorics · Mathematics 2023-08-21 P. Jamsheena , A V Chithra , Subarsha Banerjee