中文
相关论文

相关论文: Gorenstein homogeneous subrings of graphs

200 篇论文

An integral convex polytope ${\mathcal P}$ is said to be Gorenstein if its toric ring $K[{\mathcal P}]$ is normal and Gorenstein. In this paper, Gorenstein cut polytopes of graphs are characterized explicitly. First, we prove that…

组合数学 · 数学 2019-01-11 Hidefumi Ohsugi

Let $\Delta$ be a 1-dimensional simplicial complex. Then $\Delta$ may be identified with a finite simple graph $G$. In this article, we investigate the toric ring $R_G$ of $G$. All graphs $G$ such that $R_G$ is a normal domain are…

交换代数 · 数学 2023-06-09 Antonino Ficarra , Jürgen Herzog , Dumitru I. Stamate

Let $I_G$ be the binomial edge ideal on the generic 2 x n - Hankel matrix associated with a closed graph $G$ on the vertex set [n]. We characterize the graphs $G$ for which $I_G$ has maximal regularity and is Gorenstein.

交换代数 · 数学 2015-12-02 Ahmet Dokuyucu , Ajdin Halilovic , Rida Irfan

Let G be a perfect graph and let J be its ideal of vertex covers. We show that the Rees algebra of J is normal and that this algebra is Gorenstein if G is unmixed. Then we give a description--in terms of cliques--of the symbolic Rees…

交换代数 · 数学 2011-04-05 Rafael H. Villarreal

In this paper, we give a criterion of the Gorenstein property of the Ehrhart ring of the stable set polytope of an h-perfect graph: the Ehrhart ring of the stable set polytope of an h-perfect graph $G$ is Gorenstein if and only if (1) sizes…

组合数学 · 数学 2020-08-18 Mitsuhiro Miyazaki

We study a symmetry problem for the $h$-polynomials of edge rings of bipartite graphs. Let $G$ be a bipartite graph and write $h(\mathbb{k}[G];t)=h_0+h_1t+\cdots+h_st^s$. We prove that if $\Bbbk[G]$ is pseudo-Gorenstein and $h_1=h_{s-1}$,…

交换代数 · 数学 2026-05-28 Yuta Hatasa

In this paper, we give a criterion of the nearly Gorenstein property of the Ehrhart ring of the stable set polytope of an h-perfect graph: the Ehrhart ring of the stable set polytope of an h-perfect graph $G$ with connected components…

交换代数 · 数学 2022-01-25 Mitsuhiro Miyazaki

Let $\alpha=\alpha(G)$ be the independence number of a simple graph $G$ with $n$ vertices and $I(G)$ be its edge ideal in $S=K[x_1,\ldots, x_n]$. If $S/I(G)$ is Gorenstein, the graph $G$ is called Gorenstein over $K$ and if $G$ is…

组合数学 · 数学 2020-12-10 Mohammad Reza Oboudi , Ashkan Nikseresht

We characterize some graphs with a Gorenstein edge ideal. In particular, we show that if $G$ is a circulant graph with vertex degree at most four or a circulant graph of the form $C_n(1,\ldots, d)$ for some $d\leq n/2$, then $G$ is…

交换代数 · 数学 2024-04-11 Ashkan Nikseresht , Mohammad Reza Oboudi

A graph is normal if it admits a clique cover $\mathcal C$ and a stable set cover $\mathcal S$ such that each clique in $\mathcal C$ and each stable set in $\mathcal S$ have a vertex in common. The pair $(\mathcal{C,S})$ is a normal cover…

组合数学 · 数学 2016-01-07 David Gajser , Bojan Mohar

Let I be an m-primary ideal of a Noetherian local ring (R,m). We consider the Gorenstein and complete intersection properties of the associated graded ring G(I) and the fiber cone F(I) of I as reflected in their defining ideals as…

交换代数 · 数学 2007-05-23 William Heinzer , Mee-Kyoung Kim , Bernd Ulrich

A graph $G$ is well-covered if it has no isolated vertices and all the maximal independent sets have the same cardinality. If furthermore two times this cardinality is equal to $|V(G)|$, the graph $G$ is called very well-covered. The class…

Let $G(V,E)$ be a simple, undirected and connected graph. A dominating set $S \subseteq V(G)$ is called a $2$-\textit{secure dominating set} ($2$-SDS) in $G$, if for every pair of distinct vertices $u_1,u_2 \in V(G)$ there exists a pair of…

离散数学 · 计算机科学 2020-02-07 J. Pavan Kumar , P. Venkata Subba Reddy

A graph $G$ is called well-covered if all maximal independent sets of vertices have the same cardinality. A simplicial complex $\Delta$ is called pure if all of its facets have the same cardinality. Let $\mathcal G$ be the class of graphs…

交换代数 · 数学 2012-07-11 Rashid Zaare-Nahandi

Let C be a clutter and let A be its incidence matrix. If the linear system x>=0;xA<=1 has the integer rounding property, we give a description of the canonical module and the a-invariant of certain normal subrings associated to C. If the…

交换代数 · 数学 2011-04-05 Luis A. Dupont , Carlos Renteria-Marquez , Rafael H. Villarreal

In this paper, we give a relationship between the covering number of a simple graph $G$, $\beta(G)$, and a new parameter associated to $G$ which is called 2-degree-packing number of $G$, $\nu_2(G)$. We prove that$$\lceil…

We classify connected graphs $G$ whose binomial edge ideal is Gorenstein. The proof uses methods in prime characteristic.

交换代数 · 数学 2021-02-23 René González-Martínez

A graph $G$ is called normal if there exist two coverings, $\mathbb{C}$ and $\mathbb{S}$ of its vertex set such that every member of $\mathbb{C}$ induces a clique in $G$, every member of $\mathbb{S}$ induces an independent set in $G$ and $C…

组合数学 · 数学 2020-08-31 Ararat Harutyunyan , Lucas Pastor , Stéphan Thomassé

We compute the reduced Gr\"{o}bner basis of the toric ideal with respect to a suitable monomial order and we study the Hilbert series of the vertex cover algebra $A(G)$, where $G$ is an unmixed bipartite graph without isolated vertices.

交换代数 · 数学 2010-05-10 Cristian Ion

A mixed graph $G$ is a graph obtained from a simple undirected graph by orientating a subset of edges. $G$ is self-converse if it is isomorphic to the graph obtained from $G$ by reversing each directed edge. For two mixed graphs $G$ and $H$…

组合数学 · 数学 2019-12-02 Wei Wang , Lihong Qiu , Jianguo Qian , Wei Wang
‹ 上一页 1 2 3 10 下一页 ›