中文
相关论文

相关论文: Coloring in essential annihilating-ideal graphs of…

200 篇论文

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$…

组合数学 · 数学 2015-07-22 Farzad Shaveisi

We study the class of simple graphs $\mathcal{G}^*$ for which every pair of distinct odd cycles intersect in at most one edge. We give a structural characterization of the graphs in $\mathcal{G}^*$ and prove that every $G \in \mathcal{G}^*$…

组合数学 · 数学 2017-11-21 Jessica McDonald , Gregory J. Puleo

The regularity of an edge ideal of a finite simple graph $G$ is at least the induced matching number of $G$ and is at most the minimum matching number of $G$. If $G$ possesses a dominating inuduced matching, i.e., an induced matching which…

组合数学 · 数学 2015-08-27 Takayuki Hibi , Akihiro Higashitani , Kyouko Kimura , Akiyoshi Tsuchiya

Let $R$ be a commutative ring with unity and $Z(R)$ and ${\rm Reg}(R)$ be the set of zero-divisors and non-zero zero-divisors of $R$, respectively. We denote by $T(\Gamma(R))$, the total graph of $R$, a simple graph with the vertex set $R$…

组合数学 · 数学 2013-05-21 Ghodratollah Aalipour , Saieed Akbari

Let $R$ be a finite commutative ring with $1\ne 0$. In this article, we study the total graph of $R$, denoted by $\tau (R)$, determine some of its basic graph-theoretical properties, determine when it is Eulerian, and find some conditions…

Let $R$ be a ring. The unitary addition Cayley graph of $R$, denoted $\mathcal{U}(R)$, is the graph with vertex $R$, and two distinct vertices $x$ and $y$ are adjacent if and only if $x+y$ is a unit. We determine a formula for the clique…

组合数学 · 数学 2025-04-29 Keenan Calhoun , Yeşim Demiroğlu Karabulut , Vincent Pigno , Craig Timmons

An ideal $I$ of a commutative ring $R$ is said to be of linear type when its Rees algebra and symmetric algebra exhibit isomorphism. In this paper, we investigate the conjecture put forth by Jayanthan, Kumar, and Sarkar (2021) that if $G$…

交换代数 · 数学 2025-05-06 Marie Amalore Nambi , Neeraj Kumar

The inclusion ideal graph of a commutative unitary ring $R$ is the (undirected) graph $In(R)$ whose vertices all non-trivial ideals of $R$ and two distinct vertices are adjacent if and only if one of them is a proper subset of the other…

组合数学 · 数学 2025-06-10 E. Dodongeh , A. Moussavi , R. Nikandish

Let $R$ be a commutative ring with unity. The prime ideal sum graph of the ring $R$ is the simple undirected graph whose vertex set is the set of all nonzero proper ideals of $R$ and two distinct vertices $I$ and $J$ are adjacent if and…

组合数学 · 数学 2023-06-08 Praveen Mathil , Jitender Kumar , Reza Nikandish

Let R be a commutative ring with identity. In this paper, we introduce and investigate the second ideal intersection graph SII(R) of R with vertices are non-zero proper ideals of R and two distinct vertices I and J are adjacent if and only…

交换代数 · 数学 2024-07-18 F. Farshadifar

The colouring number col(G) of a graph G is the smallest integer k for which there is an ordering of the vertices of G such that when removing the vertices of G in the specified order no vertex of degree more than k-1 in the remaining graph…

组合数学 · 数学 2011-08-05 Matthias Kriesell , Anders Sune Pedersen

A graph $G$ is said to be perfectly divisible if for every induced subgraph $H$ of $G$ with at least one edge, the vertex set $V(H)$ can be partitioned into two sets $A, B$ such that $H[A]$ is perfect and $\omega(B) < \omega(H)$. It is easy…

组合数学 · 数学 2026-05-12 Hongzhang Chen , Kaiyang Lan , Wenlong Zhong

Let R be a commutative ring with identity and I be an ideal of R. The cozero-divisor graph with respect to I, denoted by $\Gamma''_I(R)$, is the graph of R with vertices {x \in R -I :xR +I \not=R} and two distinct vertices $x$ and $y$ are…

交换代数 · 数学 2025-10-24 F. Farshadifar

An \emph{edge coloring} of a graph $G$ is strong if each color class is an induced matching of $G$. The \emph{strong chromatic index} of $G$, denoted by $\chi _{s}^{\prime }(G)$, is the minimum number of colors for which $G$ has a strong…

组合数学 · 数学 2015-05-04 Małgorzata Śleszyńska-Nowak

Given a graph $F$ and an integer $r \ge 2$, a partition $\widehat{F}$ of the edge set of $F$ into at most $r$ classes, and a graph $G$, define $c_{r, \widehat{F}}(G)$ as the number of $r$-colorings of the edges of $G$ that do not contain a…

组合数学 · 数学 2016-05-30 Fabricio S. Benevides , Carlos Hoppen , Rudini Menezes Sampaio

Let $R$ be a ring with unity. The upper ideal relation graph $\Gamma_U(R)$ of the ring $R$ is a simple undirected graph whose vertex set is the set of all non-unit elements of $R$ and two distinct vertices $x, y$ are adjacent if and only if…

环与代数 · 数学 2024-03-08 Barkha Baloda , Jitender Kumar

Let R be a ring (not necessarily commutative ring) with identity. The clean graph Cl(R) of a ring R is a graph with vertices in the form of ordered pair (e; u), where e is an idempotent of the ring R and u is a unit of the ring R. Two…

组合数学 · 数学 2023-01-24 Randhir Singh , S. C. Patekar

Let M be a module over a commutative ring R. In this paper, we continue our study of annihilating-submodule graph AG(M) which was introduced in (The Zariski topology-graph of modules over commutative rings, Comm. Algebra., 42 (2014),…

交换代数 · 数学 2016-01-26 Habibollah Ansari-Toroghy , Shokoufeh Habibi

We have tried to translate some graph properties of AG(R) and Gamma(R) to the topological properties of Zariski topology. We prove that Rad(Gamma(R)) and Rad(AG(R)) are equal and they are equal to 3, if and only if the zero ideal of R is an…

交换代数 · 数学 2019-05-14 Mehdi Badie

The upper ideal relation graph $\Gamma_{U}(R)$ of a commutative ring $R$ with unity is a simple undirected graph with the set of all non-unit elements of $R$ as a vertex set and two vertices $x$, $y$ are adjacent if and only if the…

组合数学 · 数学 2024-05-30 Mohd Shariq , Praveen Mathil , Jitender Kumar