中文
相关论文

相关论文: Arithmetical rank of the cyclic and bicyclic graph…

200 篇论文

We prove that, for the edge ideal of a graph whose cycles are pairwise vertex-disjoint, the arithmetical rank is bounded above by the sum of the number of cycles and the maximum height of its associated primes.

交换代数 · 数学 2015-11-24 Margherita Barile , Antonio Macchia

We show that for the edge ideals of a certain class of forests, the arithmetical rank equals the projective dimension.

交换代数 · 数学 2007-05-23 Margherita Barile

Let $R$ be a polynomial ring over a field $K$. To a given squarefree monomial ideal $I \subset R$, one can associate a hypergraph $H(I)$. In this article, we prove that the arithmetical rank of $I$ is equal to the projective dimension of…

交换代数 · 数学 2014-07-22 Kyouko Kimura , Paolo Mantero

We consider the edge ideals of large classes of graphs with whiskers and for these ideals we prove that the arithmetical rank is equal to the big height. Then we extend these results to other classes of squarefree monomial ideals, generated…

交换代数 · 数学 2013-07-08 Antonio Macchia

We prove that, for the edge ideal of a cactus graph, the arithmetical rank is bounded above by the sum of the number of cycles and the maximum height of its associated primes. The bound is sharp, but in many cases it can be improved.…

交换代数 · 数学 2017-03-28 Margherita Barile , Antonio Macchia

In this paper we provide some exact formulas for the projective dimension and the regularity of edge ideals of vertex-weighted oriented unicyclic graphs. These formulas are in function of the weight of the vertices, the numbers of edges. We…

交换代数 · 数学 2023-09-20 Guangjun Zhu , Hong Wang

We study minimal free resolutions of edge ideals of bipartite graphs. We associate a directed graph to a bipartite graph whose edge ideal is unmixed, and give expressions for the regularity and the depth of the edge ideal in terms of…

交换代数 · 数学 2012-12-04 Manoj Kummini

Let $G$ be a connected and simple graph on the vertex set $[n]$. To the graph $G$ one can associate the generalized binomial edge ideal $J_{m}(G)$ in the polynomial ring $R=K[x_{ij}: i \in [m], j \in [n]]$. We provide a lower bound for the…

交换代数 · 数学 2023-11-06 Anargyros Katsabekis

We compute the projective dimension and regularity of $3$-path ideals of arbitrary graphs with at most one cycle.

交换代数 · 数学 2024-02-27 Nguyen Thu Hang , Thanh Vu

Let $I\subset S=K[x_1,...,x_n]$ be a lexsegment edge ideal or the Alexander dual of such an ideal. In both cases it turns out that the arithmetical rank of $I$ is equal to the projective dimension of $S/I.$

交换代数 · 数学 2009-12-08 Viviana Ene , Oana Olteanu , Naoki Terai

In this paper we provide some exact formulas for the projective dimension and the regularity of edge ideals associated to vertex weighted rooted forests and oriented cycles. As some consequences, we give some exact formulas for the depth of…

交换代数 · 数学 2018-02-20 Guangjun Zhu , Li Xu , Hong Wang , Zhongming Tang

In this article, we explore the class of graphs for which the projective dimension of the quotient of the binomial edge ideals matches the big height of that ideal. Additionally, we investigate the Vasconcelos number of binomial edge ideals…

交换代数 · 数学 2025-08-19 Arvind Kumar , Joshua Pomeroy , Le Tran

We determine the arithmetical rank of every edge ideal of a Ferrers graph.

交换代数 · 数学 2007-05-23 Margherita Barile

In this paper, we give a formula to compute all the top degree graded Betti numbers of the path ideals of a cycle. As a consequence we can give a formula to compute its projective dimension and regularity.

交换代数 · 数学 2016-10-12 Guangjun Zhu

A vertex ranking of a graph is an assignment of ranks (or colors) to the vertices of the graph, in such a way that any simple path connecting two vertices of equal rank, must contain a vertex of a higher rank. In this paper we study a…

组合数学 · 数学 2016-09-21 Ilan Karpas , Ofer Neiman , Shakhar Smorodinsky

In this paper, we investigate the arithmetical rank of a binomial ideal $J$. We provide lower bounds for the binomial arithmetical rank and the $J$-complete arithmetical rank of $J$. Special attention is paid to the case where $J$ is the…

交换代数 · 数学 2017-09-19 Anargyros Katsabekis

In a graph G, the cardinality of the smallest ordered set of vertices that distinguishes every element of V (G) (resp. E(G)) is called the vertex (resp. edge) metric dimension of G. In [16] it was shown that both vertex and edge metric…

组合数学 · 数学 2021-04-02 Jelena Sedlar , Riste Škrekovski

Let $I_{G} \subset K[x_{1},...,x_{m}]$ be the toric ideal associated to a finite graph $G$. In this paper we study the binomial arithmetical rank and the $G$-homogeneous arithmetical rank of $I_G$ in 2 cases: $G$ is bipartite, $I_G$ is…

交换代数 · 数学 2009-12-16 Anargyros Katsabekis

The minimum skew rank of a simple graph G over the field of real numbers, is the smallest possible rank among all real skew-symmetric matrices whose (i,j)-entry (for i not equal to j) is nonzero whenever {i, j} is an edge in G and is zero…

组合数学 · 数学 2011-07-13 Luz M. DeAlba

An arithmetical structure on a graph is given by a labeling of the vertices which satisfies certain divisibility properties. In this note, we look at several families of graphs and attempt to give counts on the number of arithmetical…

组合数学 · 数学 2019-03-05 Darren Glass , Joshua Wagner
‹ 上一页 1 2 3 10 下一页 ›