中文
相关论文

相关论文: On the intersection graph of ideals of $\mathbb{Z}…

200 篇论文

Given a graph G, a subset M of V (G) is a module of G if for each v \in V (G) \diagdownM, v is adjacent to all the elements of M or to none of them. For instance, V(G), \varnothing and {v} (v \in V(G)) are modules of G called trivial. Given…

组合数学 · 数学 2011-10-14 Abderrahim Boussaïri , Pierre Ille

Let $\mathbb{Z}_{p^s}$ be the residue class ring of integers modulo $p^s$, where $p$ is a prime number and $s$ is a positive integer. Using matrix representation and the inner rank of a matrix, we study the intersection, join, dimension…

组合数学 · 数学 2017-05-15 Li-Ping Huang , Benjian Lv , Kaishun Wang

Let G be a simple graph with vertex set V(G). A subset S of V(G) is independent if no two vertices from S are adjacent. By Ind(G) we mean the family of all independent sets of G while core(G) and corona(G) denote the intersection and the…

离散数学 · 计算机科学 2015-06-02 Adi Jarden , Vadim E. Levit , Eugen Mandrescu

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

Let $C(X)$ be the ring of all continuous real valued functions defined on a completely regular Hausdorff topological space $X$. The zero-set intersection graph $\Gamma (C(X))$ of $C(X)$ is a simple graph with vertex set all non units of…

组合数学 · 数学 2024-05-06 Yangersenba T Jamir , S Dutta

This paper studies a class of binomial ideals associated to graphs with finite vertex sets. They generalize the binomial edge ideals, and they arise in the study of conditional independence ideals. A Gr\"obner basis can be computed by…

交换代数 · 数学 2014-06-18 Johannes Rauh

Let G be a group. The intersection graph G(G) of G is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper nontrivial subgroups of G; and there is an edge between two distinct…

群论 · 数学 2014-06-13 Ergün Yaraneri

Let $G$ be a finite simple graph on $[n]$ and $I(G) \subset S$ the edge ideal of $G$, where $S = K[x_{1}, \ldots, x_{n}]$ is the polynomial ring over a field $K$. Let $m(G)$ denote the maximum size of matchings of $G$ and $im(G)$ that of…

交换代数 · 数学 2014-07-23 Takayuki Hibi , Akihiro Higashitani , Kyouko Kimura , Augustine B. O'Keefe

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…

Given a graph $G$, the number of its vertices is represented by $n(G)$, while the number of its edges is denoted as $m(G)$. An independent set in a graph is a set of vertices where no two vertices are adjacent to each other and the size of…

组合数学 · 数学 2023-08-04 Ohr Kadrawi , Vadim E. Levit

In this paper, new graphs $G_\tau=\left(V,E\right)$ are constructed from the discrete topological space $(X,\tau)\ $ . Several properties of this type of graphs are given such that: the clique number equals the number of elements in X also…

组合数学 · 数学 2022-11-15 Ahmed A. Omran , Veena Mathad , Ammar Alsinai , Mohammed A. Abdlhusein

The $G$-graph $\Gamma(G,S)$ is a graph from the group $G$ generated by $S\subseteq G$, where the vertices are the right cosets of the cyclic subgroups $\langle s \rangle, s\in S$ with $k$-edges between two distinct cosets if there is an…

组合数学 · 数学 2016-09-05 Lord Clifford Kavi

For each m>=1 and k>=2, we construct a graph G=(V,E) with \omega(G)=m such that max_{1\leq i\leq k} \omega(G[V_i])=m for arbitrary partition V=V_1\cup...\cup V_k, where \omega(G) is the clique number of G and G[V_i] is the induced subgraph…

组合数学 · 数学 2008-04-26 Hao Pan , Li-Lu Zhao

We determine the maximum number of edges of an $n$-vertex graph $G$ with the property that none of its $r$-cliques intersects a fixed set $M\subset V(G)$. For $(r-1)|M|\ge n$, the $(r-1)$-partite Turan graph turns out to be the unique…

组合数学 · 数学 2017-07-31 Peter Allen , Julia Böttcher , Jan Hladký , Diana Piguet

Given a finite group $G$, the generating graph $\Gamma(G)$ of $G$ has as vertices the (nontrivial) elements of $G$ and two vertices are adjacent if and only if they are distinct and generate $G$ as group elements. In this paper we…

群论 · 数学 2017-05-24 Andrea Lucchini , Claude Marion

This paper studies the co-maximal graph $\Om(R)$, the induced subgraph $\G(R)$ of $\Om(R)$ whose vertex set is $R\setminus (U(R)\cup J(R))$ and a retract $\G_r(R)$ of $\G(R)$, where $R$ is a commutative ring. We show that the core of…

交换代数 · 数学 2018-04-24 Tongsuo Wu , Meng Ye , Dancheng Lu , Houyi Yu

Given a finite group $G$ with a normal subgroup $N$, the simple graph $\Gamma_\textit{G}( \textit{N} )$ is a graph whose vertices are of the form $|x^G|$, where $x\in{N\setminus{Z(G)}}$, and $x^G$ is the $G$-conjugacy class of $N$…

群论 · 数学 2020-06-08 Shabnam Rahimi

The annihilating-ideal graph of a commutative ring $R$ with unity is defined as the graph $\mathbb{AG}(R)$ with the vertex set is the set of all non-zero ideals with non-zero annihilators and two distinct vertices $I$ and $J$ are adjacent…

组合数学 · 数学 2023-10-20 Manideepa Saha , Sucharita Biswas , Angsuman Das

A subset $M$ of the edge set of a graph $G$ is an induced matching of $G$ if given any two $e_1,e_2 \in M$, none of the vertices on $e_1$ is adjacent to any of the vertices on $e_2$. Suppose that $MIM_G$, a positive integer, is the largest…

组合数学 · 数学 2016-11-08 Tayo C. Adefokun , Deborah O. A. Ajayi

We examine the ideal $I=(x_1^2, \dots, x_n^2, (x_1+\dots+x_n)^2)$ in the polynomial ring $Q=k[x_1, \dots, x_n]$, where $k$ is a field of characteristic zero or greater than $n$. We also study the Gorenstein ideal $G$ linked to $I$ via the…