English
Related papers

Related papers: Strong resolving graph of the intersection graph i…

200 papers

We study a family of positive weighted well-covered graphs, which we call levelable graphs, that are related to a construction of level artinian rings in commutative algebra. A graph $G$ is levelable if there exists a weight function with…

Combinatorics · Mathematics 2025-10-28 Kieran Bhaskara , Michael Y. C. Chong , Takayuki Hibi , Naveena Ragunathan , Adam Van Tuyl

The two graphs of the title both have vertex set G. In the intersection power graph, x and y are joined if some non-identity element is a power of both; in the power graph, x and y joined if one is a power of the other. Thus the power graph…

Combinatorics · Mathematics 2025-09-05 Sudip Bera , Peter J. Cameron

Several generalizations of a commutative ring that is a graded complete intersection are proposed for a noncommutative graded $k$-algebra; these notions are justified by examples from noncommutative invariant theory.

Rings and Algebras · Mathematics 2014-06-25 Ellen E Kirkman , James Kuzmanovich , James J. Zhang

Let $G$ be a graph and let $J=I_c(G)$ be its ideal of covers. The aims of this work are to study the {\rm v}-number ${\rm v}(J)$ of $J$ and to study when $J$ is linearly presented using combinatorics and commutative algebra. We classify…

Commutative Algebra · Mathematics 2025-09-01 Humberto Muñoz-George , Enrique Reyes , Rafael H. Villarreal

Over the past twenty years, rectangle visibility graphs have generated considerable interest, in part due to their applicability to VLSI chip design. Here we study unit rectangle visibility graphs, with fixed dimension restrictions more…

Combinatorics · Mathematics 2007-10-12 Alice Dean , Joanna A. Ellis-Monaghan , Sarah Hamilton , Greta Pangborn

Among reduced Noetherian prime characteristic commutative rings, we prove that a regular ring is precisely one where finite intersection of ideals commutes with taking bracket powers. However, reducedness is essential for this equivalence.…

Commutative Algebra · Mathematics 2021-02-23 Neil Epstein

The arithmetic rank of an ideal in a polynomial ring over an algebraically closed field is the smallest number of equations needed to define its vanishing locus set-theoretically. We determine the arithmetic rank of the generic $m$-residual…

Commutative Algebra · Mathematics 2026-04-20 Manav Batavia , Kesavan Mohana Sundaram , Vaibhav Pandey , Taylor Murray

The total graph of $G$, $\mathcal T(G)$ is the graph whose set of vertices is the union of the sets of vertices and edges of $G$, where two vertices are adjacent if and only if they stand for either incident or adjacent elements in $G$. Let…

Spectral Theory · Mathematics 2018-06-13 Eber Lenes , Exequiel Mallea-Zepeda , María Robbiano , Jonnathan Rodríguez

Given a connected graph $G$, a vertex $w\in V(G)$ distinguishes two different vertices $u,v$ of $G$ if the distances between $w$ and $u$ and between $w$ and $v$ are different. Moreover, $w$ strongly resolves the pair $u,v$ if there exists…

Combinatorics · Mathematics 2015-08-17 Dorota Kuziak , Iztok Peterin , Ismael G. Yero

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}^*$…

Combinatorics · Mathematics 2017-11-21 Jessica McDonald , Gregory J. Puleo

A circular-arc hypergraph $H$ is a hypergraph admitting an arc ordering, that is, a circular ordering of the vertex set $V(H)$ such that every hyperedge is an arc of consecutive vertices. An arc ordering is tight if, for any two hyperedges…

Discrete Mathematics · Computer Science 2013-12-05 Johannes Köbler , Sebastian Kuhnert , Oleg Verbitsky

Let $S$ be a commutative ring with identity and $R$ a unitary subring of $S$. An ideal $I$ of $S$ is called an $R$-conductor ideal of $S$ if $I=\{x\in S\mid xS\subseteq V\}$ for some intermediate ring $V$ of $R$ and $S$. In this note we…

Commutative Algebra · Mathematics 2015-08-19 Andreas Reinhart

In this article, we introduce the concept of nilpotent graph of a finite commutative ring. The set of all non nilpotent elements of a ring is taken as the vertex set and two vertices are adjacent if and only if their sum is nilpotent. We…

Rings and Algebras · Mathematics 2018-04-25 Dhiren Kumar Basnet , Ajay Sharma , Rahul Dutta

The purpose of this note is to define a graph whose vertex set is a finite group $G$, whose edge set is contained in that of the commuting graph of $G$ and contains the enhanced power graph of $G$. We call this graph the deep commuting…

Combinatorics · Mathematics 2020-12-08 Peter J. Cameron , Bojan Kuzma

Let $G$ be a simple graph on $n$ vertices and $J_G$ denote the binomial edge ideal of $G$ in the polynomial ring $S = \mathbb{K}[x_1, \ldots, x_n, y_1, \ldots, y_n].$ In this article, we compute the second graded Betti numbers of $J_G$, and…

Commutative Algebra · Mathematics 2020-10-22 A. V. Jayanthan , Arvind Kumar , Rajib Sarkar

In this paper, we study the componentwise linearity of edge ideals of weighted oriented graphs. We show that if $D$ is a weighted oriented graph whose edge ideal $I(D)$ is componentwise linear, then the underlying simple graph $G$ of $D$ is…

Commutative Algebra · Mathematics 2023-10-02 Manohar Kumar , Ramakrishna Nanduri , Kamalesh Saha

Let $R$ be a finite product of integral domains and $D$ be a union of prime ideals (it is possible that $R$ is just an integral domain). Let $n \geq 1$ be a positive integer. This paper introduces the $n$-total graph of a $(R, D)$. The…

Commutative Algebra · Mathematics 2026-01-19 Myriam AbiHabib , Ayman Badawi

A set $X \subseteq V(G)$ in a graph $G$ is $(q,k)$-unbreakable if every separation $(A,B)$ of order at most $k$ in $G$ satisfies $|A \cap X| \leq q$ or $|B \cap X| \leq q$. In this paper, we prove the following result: If a graph $G$…

Combinatorics · Mathematics 2022-10-27 Daniel Lokshtanov , Marcin Pilipczuk , Michał Pilipczuk , Saket Saurabh

An arithmetical structure on a finite and connected graph G is a pair (d, r) of positive integer vectors such that r is primitive (the gcd of its entries is 1) and (diag(d) - A)r = 0, where A is the adjacency matrix of G. In this article,…

Combinatorics · Mathematics 2024-12-12 Bibhas Adhikari , Namita Behera , Dilli Ram Chhetri , Raj Bhawan Yadav

In this paper, we describe primary decomposition of the edge ideal of the join of some graphs in terms of that information of the edge ideal of every weighted oriented graph. Meanwhile, we also study depth and regularity of symbolic powers…

Commutative Algebra · Mathematics 2022-09-15 Yijun Cui , Guangjun Zhu , Xiaoqi Wei
‹ Prev 1 8 9 10 Next ›