English
Related papers

Related papers: On the Clean Graph of a Ring

200 papers

Let $G$ be a simple connected graph. For any two vertices $u$ and $v$, let $d(u,v)$ denote the distance between $u$ and $v$ in $G$. A radio-$k$-labeling of $G$ for a fixed positive integer $k$ is a function $f$ which assigns to each vertex…

Combinatorics · Mathematics 2022-03-25 Colin Bloomfield , Daphne Der-Fen Liu , Jeannette Ramirez

For any positive integer $r$, an $r$-identifying code on a graph $G$ is a set $C\subset V(G)$ such that for every vertex in $V(G)$, the intersection of the radius-$r$ closed neighborhood with $C$ is nonempty and pairwise distinct. For a…

Combinatorics · Mathematics 2011-01-25 Brendon Stanton

An element in a ring $R$ is called clear if it is the sum of unit-regular element and unit. An associative ring is clear if every its element is clear. In this paper we defined clear rings and extended many results to wider class. Finally,…

Commutative Algebra · Mathematics 2020-05-08 Bohdan Zabavsky , Olha Domsha , Oleh Romaniv

Let $R$ be a commutative ring with unity and $C$ be an $R$-coalgebra. The ring $R$ is clean if every $ r\in R $ is the sum of a unit and an idempotent element of $R$. An $R$-module $M$ is clean if the endomorphism ring of $M$ over $R$ is…

Rings and Algebras · Mathematics 2022-04-08 Nikken Prima Puspita , Indah Emilia Wijayanti , Budi Surodjo

The Wiener index of a connected graph is the sum of distances between all unordered pairs of vertices. Sam Spiro [The Wiener index of signed graphs, Appl. Math. Comput., 416(2022)126755] recently introduced the Wiener index for a signed…

Combinatorics · Mathematics 2022-08-04 Songlin Guo , Wei Wang , Chuanming Wang

A set D of vertices of a graph G=(V,E) is irredundant if each v of D satisfies (a) v is isolated in the subgraph induced by D, or (b) v is adjacent to a vertex in V-D that is nonadjacent to all other vertices in D. The upper irredundance…

Combinatorics · Mathematics 2021-04-08 Kieka Mynhardt , Riana Roux

We define pure graphs, invertible graphs, and the notion of complementation of bicoloured graphs. The study of pure graphs is motivated by two conjectures about the transition systems of eulerian graphs and by the Cycle Double Cover…

Combinatorics · Mathematics 2007-05-23 François Genest

The Wiener polarity index of a graph G is the number of unordered pairs of vertices u, v such that the distance between u and v is 3. In this paper we give an explicit formula for the Wiener polarity index of cactus graphs. We also deduce…

Combinatorics · Mathematics 2014-09-19 Nan Chen , Wen-Xue Du , Yi-Zheng Fan

We define a simple graph as compact if it lacks even cycles and satisfies the odd-cycle condition. Our focus is on classifying all compact graphs and examining the characteristics of their edge rings. Let $G$ be a compact graph and…

Commutative Algebra · Mathematics 2024-05-08 Zexin Wang , Dancheng Lu

The distance of a vertex in a graph is the sum of distances from that vertex to all other vertices of the graph. The Wiener index of a graph is the sum of distances between all its unordered pairs of vertices. A graph has been obtained that…

Combinatorics · Mathematics 2024-07-16 Dinesh Pandey

We define two types of rings, namely the so-called CSNC and NCUC that are those rings whose clean elements are strongly nil-clean, respectively, whose nil-clean elements are uniquely clean. Our results obtained in this paper somewhat expand…

Rings and Algebras · Mathematics 2024-01-05 Peter Danchev , Arash Javan , Ahmad Moussavi

A connected r-regular graph, where $r \geq 3$, is an r-graph if each odd cut has at least r edges. Every r-graph is matching covered - a connected graph whose each edge participates in some perfect matching. We set out to: (i) characterize…

Combinatorics · Mathematics 2025-05-07 D. V. V. Narayana , D. Mattiolo , Kalyani Gohokar , Nishad Kothari

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

{\small The Wiener index $W(G)$ of a graph $G$ is the sum of the distances between all pairs of vertices in the graph. The Szeged index $Sz(G)$ of a graph $G$ is defined as $Sz(G)=\sum_{e=uv \in E}n_u(e)n_v(e)$ where $n_u(e)$ and $n_v(e)$…

Combinatorics · Mathematics 2012-10-25 Lily Chen , Xueliang Li , Mengmeng Liu

A graph is called equimatchable if all of its maximal matchings have the same size. Due to Eiben and Kotrb\v{c}\'{i}k,, any connected graph with odd order and independence number $\alpha(G)$ at most $2$ is equimatchable. Akbari et al.…

Combinatorics · Mathematics 2025-09-15 Xiao Zhao , Haojie Zheng , Fengming Dong , Hengzhe Li , Yingbin Ma

A ring is called clean if every element is the sum of an invertible element and an idempotent. This paper investigates the cleanness of AW*-algebras. We prove that all finite AW*-algebras are clean, affirmatively solving a question posed by…

Operator Algebras · Mathematics 2025-04-21 Lu Cui , Minghui Ma

The notion of clean rings and 2-good rings have many variations, and have been widely studied. We provide a few results about two new variations of these concepts and discuss the theory that ties these variations to objects and properties…

Rings and Algebras · Mathematics 2015-12-16 Alexi Block Gorman , Wing Yan Shiao

We consider unitary graphs attached to Z_d^n using an analogue of the Euclidean distance. These graphs are shown to be integral when n is odd or the dimension d is even.

Combinatorics · Mathematics 2008-07-17 Si Li , Le Anh Vinh

A vertex coloring of a given simple graph $G=(V,E)$ with $k$ colors ($k$-coloring) is a map from its vertex set to the set of integers $\{1,2,3,\dots, k\}$. A coloring is called perfect if the multiset of colors appearing on the neighbours…

Combinatorics · Mathematics 2020-05-29 O. G. Parshina , M. A. Lisitsyna

A mixed graph is said to be \textit{integral} if all the eigenvalues of its Hermitian adjacency matrix are integer. The \textit{mixed circulant graph} $Circ(\mathbb{Z}_n,\mathcal{C})$ is a mixed graph on the vertex set $\mathbb{Z}_n$ and…

Combinatorics · Mathematics 2022-06-23 Monu Kadyan , Bikash Bhattacharjya