English
Related papers

Related papers: Basis condition for generalized spline modules

200 papers

A graph $G$ is said to be \textit{determined by its generalized spectrum} (DGS for short) if for any graph $H$, $H$ and $G$ are cospectral with cospectral complements implies that $H$ is isomorphic to $G$. In \cite{WX,WX1}, Wang and Xu gave…

Combinatorics · Mathematics 2013-09-25 Wei Wang

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

Given an arbitrary graph G, we study its basic covers algebra, which is the symbolic fiber cone of the Alexander dual of the edge ideal of G. Extending results of Villarreal and Benedetti-Constantinescu-Varbaro, valid only in the case when…

Commutative Algebra · Mathematics 2011-09-19 Bruno Benedetti , Matteo Varbaro

A coloring of a graph is an assignment of colors to its vertices such that adjacent vertices have different colors. Two colorings are equivalent if they induce the same partition of the vertex set into color classes. Let $\mathcal{A}(G)$ be…

Combinatorics · Mathematics 2024-03-11 Alain Hertz , Hadrien Mélot , Sébastien Bonte , Gauvain Devillez , Pierre Hauweele

The general position problem is to find the cardinality of a largest vertex subset S such that no triple of vertices of S lie on a common geodesic. For a connected graph G, the cardinality of S is denoted by gp(G) and called gp-number (or…

Combinatorics · Mathematics 2020-02-11 Yan Yao , Mengya He , Shengjin Ji , Guang Li

When an electromagnetic wave is obliquely incident on the interface between two homogeneous media with different refractive indices, the requirement of phase continuity across the interface generally leads to a shift in the trajectory of…

Optics · Physics 2016-04-13 Stéphane Larouche , David R. Smith

The goal of this paper is to unify two lines in a particular area of graph limits. First, we generalize and provide unified treatment of various graph limit concepts by means of a combination of model theory and analysis. Then, as an…

Combinatorics · Mathematics 2013-03-13 Jaroslav Nesetril , Patrice Ossona De Mendez

The boundary conditions of a non-trivial string background are classified. To this end we need traces on various spaces of conformal blocks, for which generalizations of the Verlinde formula are presented.

High Energy Physics - Theory · Physics 2007-05-23 C. Schweigert , J. Fuchs

We analyze the space of geometrically continuous piecewise polynomial functions or splines for quadrangular and triangular patches with arbitrary topology and general rational transition maps. To define these spaces of G 1 spline functions,…

Algebraic Geometry · Mathematics 2016-03-24 Bernard Mourrain , Raimundas Vidunas , Nelly Villamizar

The goal of this paper is to describe a sufficient condition on cycles in graphs for which the edge ideal is splittable. We give an explicit splitting function for such ideals.

Commutative Algebra · Mathematics 2012-04-27 David Johannsen , David Marchette

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

A graph $G$ is called a sum graph if there is a so-called sum labeling of $G$, i.e. an injective function $\ell: V(G) \rightarrow \mathbb{N}$ such that for every $u,v\in V(G)$ it holds that $uv\in E(G)$ if and only if there exists a vertex…

Discrete Mathematics · Computer Science 2017-08-03 Matěj Konečný , Stanislav Kučera , Jana Novotná , Jakub Pekárek , Štěpán Šimsa , Martin Töpfer

This survey gives an overview of three central algebraic themes related to the study of splines: duality, group actions, and homology. Splines are piecewise polynomial functions of a prescribed order of smoothness on some subdivided domain…

Numerical Analysis · Mathematics 2023-12-18 Martina Lanini , Hal Schenck , Julianna Tymoczko

The distinguishing index of a simple graph $G$, denoted by $D'(G)$, is the least number of labels in an edge labeling of $G$ not preserved by any non-trivial automorphism. It was conjectured by Pil\'sniak (2015) that for any 2-connected…

Combinatorics · Mathematics 2017-02-14 Saeid Alikhani , Samaneh Soltani

A universal Gr\"obner basis of an ideal is the union of all its reduced Gr\"obner bases. It is contained in the Graver basis, the set of all primitive elements. Obtaining an explicit description of either of these sets, or even a sharp…

Commutative Algebra · Mathematics 2007-11-22 Sonja Petrović

For an arbitrary ample divisor A in smooth del Pezzo surface S of degree 1, we verify the condition of the polarization (S,A) to be K-stable and it is a simple numerical condition.

Algebraic Geometry · Mathematics 2016-06-07 Kyusik Hong , Joonyeong Won

We introduce a spatial graph and hypergraph model that smoothly interpolates between a graph with purely pairwise edges and a graph where all connections are in large hyperedges. The key component is a spatial clustering resolution…

Social and Information Networks · Computer Science 2025-04-10 Omar Eldaghar , Yu Zhu , David F. Gleich

Our aim is to generalize the result that two generic complex line arrangements are equivalent. In fact for a line arrangement A we associate its defining polynomial, the product of a_ix+b_iy+c_i, so that A = (f=0). We prove that the…

Geometric Topology · Mathematics 2012-06-27 Arnaud Bodin

The paper considers the extension of the T-spline approach to the Generalized B-splines (GB-splines), a relevant class of non-polynomial splines. The Generalized T-splines (GT-splines) are based both on the framework of classical polynomial…

Numerical Analysis · Mathematics 2015-06-18 Cesare Bracco , Durkbin Cho

A labelling of a graph is an assignment of labels to its vertex or edge sets (or both), subject to certain conditions, a well established concept. A labelling of a graph G of order n is termed a numbering when the set of integers {1,...,n}…

Combinatorics · Mathematics 2023-06-06 Les Foulds , Humberto J. Longo
‹ Prev 1 3 4 5 6 7 10 Next ›