English
Related papers

Related papers: Determinantal Conditions for Modules of Generalize…

200 papers

A set $S$ of vertices in a graph $G(V,E)$ is called a dominating set if every vertex $v\in V$ is either an element of $S$ or is adjacent to an element of $S$. A set $S$ of vertices in a graph $G(V,E)$ is called a total dominating set if…

Combinatorics · Mathematics 2008-10-28 Maryam Atapour , Nasrin Soltankhah

Let R be a commutative ring with unity, M be an unitary R-module and {\Gamma} be a simple graph. This research article is an interplay of combinatorial and algebraic properties of M . We show a combinatorial object completely determines an…

Commutative Algebra · Mathematics 2017-11-06 Rameez Raja

In this article, we introduce a generalization of the concept of graded $r$-ideals in graded commutative rings with nonzero unity. Let $G$ be a group, $R$ be a $G$-graded commutative ring with nonzero unity and $GI(R)$ be the set of all…

Commutative Algebra · Mathematics 2021-04-13 Rashid Abu-Dawwas , Malik Bataineh , Ghida'a Al-Qura'an

A new notion of vertex independence and rank for a finite graph G is introduced. The independence of vertices is based on the boolean independence of columns of a natural boolean matrix associated to G. Rank is the cardinality of the…

Combinatorics · Mathematics 2012-10-29 John Rhodes , Pedro V. Silva

A spline is an assignment of polynomials to the vertices of a graph, where the difference of two polynomials along an edge must belong to the ideal labeling that edge. We consider a ring of splines $\mathcal{M}_{H}$ constructed on a graph…

Combinatorics · Mathematics 2025-11-19 Nathan R. T. Lesnevich

We study modules over a generalized Weyl algebra $R(\sigma,a)$ which are free when restricted to the base ring $R$. When $R$ is an integral domain, we construct all such finite-rank modules up to isomorphism, leading to new simple modules…

Representation Theory · Mathematics 2025-12-02 Samuel A. Lopes , Jonathan Nilsson

Let $G=(V(G),E(G))$ be a finite simple undirected graph with vertex set $V(G)$, edge set $E(G)$ and vertex subset $S\subseteq V(G)$. $S$ is termed \emph{open-dominating} if every vertex of $G$ has at least one neighbor in $S$, and…

Discrete Mathematics · Computer Science 2023-06-22 Márcia R. Cappelle , Erika Coelho , Les R. Foulds , Humberto J. Longo

We give a formula for the v-number of a graded ideal that can be used to compute this number. Then we show that for the edge ideal $I(G)$ of a graph $G$ the induced matching number of $G$ is an upper bound for the v-number of $I(G)$ when…

Commutative Algebra · Mathematics 2021-10-15 Gonzalo Grisalde , Enrique Reyes , Rafael H. Villarreal

In this paper we consider a connected planar graph $G$ and impose conditions that results in $G$ having a percolation lattice-like cellular structure. Assigning each cell of $G$ to be either occupied or vacant, we describe the outermost…

Probability · Mathematics 2021-08-18 Ghurumuruhan Ganesan

We prove the existence of infinite classes of cyclic G-decompositions of the complete multipartite graph, G being a caterpillar, a hairy cycle or a cycle. All the results are obtained by the construction of d-divisible $\alpha$-labelings of…

Combinatorics · Mathematics 2012-10-17 A. Benini , A. Pasotti

Let $M$ be the moduli space of rank $2$ stable bundles with fixed determinant of degree $1$ on a smooth projective curve $C$ of genus $g\ge 2$. When $C$ is generic, we show that any elliptic curve on $M$ has degree (respect to…

Algebraic Geometry · Mathematics 2010-11-22 Xiaotao Sun

Let $G$ be a finite simple graph on the vertex set $V(G)$ and let $r$ be a positive integer. We consider the hypergraph $\mathrm{Con}_r(G)$ whose vertices are the vertices of $G$ and the (hyper)edges are all $A\subseteq V(G)$ such that…

Commutative Algebra · Mathematics 2025-09-17 Sourav Kanti Patra , Amit Roy

A graph is said to be globally rigid if almost all embeddings of the graph's vertices in the Euclidean plane will define a system of edge-length equations with a unique (up to isometry) solution. In 2007, Jackson, Servatius and Servatius…

Combinatorics · Mathematics 2024-01-29 Sean Dewar

We introduce a notion of generalized homogeneous derivations on graded rings as a natural extension of the homogeneous derivations defined by Kanunnikov. We then define gr-generalized derivations, which preserve the degrees of homogeneous…

Rings and Algebras · Mathematics 2026-03-24 Yassine Ait Mohamed

A subset U of vertices of a graph G is called a determining set if every automorphism of G is uniquely determined by its action on the vertices of U. A subset W is called a resolving set if every vertex in G is uniquely determined by its…

Combinatorics · Mathematics 2008-08-12 Debra Boutin

A subset $M$ of the edges of a graph $G$ is a matching if no two edges in $M$ are incident. A maximal matching is a matching that is not contained in a larger matching. A subset $S$ of vertices of a graph $G$ with no isolated vertices is a…

Combinatorics · Mathematics 2019-09-09 Selim Bahadır

For graph classes $P_1,...,P_k$, Generalized Graph Coloring is the problem of deciding whether the vertex set of a given graph $G$ can be partitioned into subsets $V_1,...,V_k$ so that $V_j$ induces a graph in the class $P_j$…

Combinatorics · Mathematics 2007-05-23 Vladimir E. Alekseev , Alastair Farrugia , Vadim V. Lozin

A graph $G$ is called well-covered if all maximal independent sets of vertices have the same cardinality. A well-covered graph $G$ is called uniformly well-covered if there is a partition of the set of vertices of $G$ such that each maximal…

Combinatorics · Mathematics 2013-04-12 Rashid Zaare-Nahandi

A set of edges $\Gamma$ of a graph $G$ is an edge dominating set if every edge of $G$ intersects at least one edge of $\Gamma$, and the edge domination number $\gamma_e(G)$ is the smallest size of an edge dominating set. Expanding on work…

Combinatorics · Mathematics 2026-01-28 Sam Spiro , Sam Adriaensen , Sam Mattheus

Let $G$ be a simple graph on the vertex set $V(G) = [n] = \{1,...,n\}$ and edge ideal $E(G)$. We consider the class of closed graphs. A closed graph is a simple graph satisfying the following property: for all edges $\{i, j\}$ and $\{k,…

Commutative Algebra · Mathematics 2011-09-28 Marilena Crupi , Giancarlo Rinaldo