نتایج جستجو برای: enumerative in graph theory

تعداد نتایج: 17122970  

2001
Frank Sottile FRANK SOTTILE

We discuss a particular problem of enumerating rational curves on a Grassmannian from several perspectives, including systems theory, real enumerative geometry, and symbolic computation. We also present a new transversality result, showing this problem is enumerative in all characteristics. While it is well-known how this enumerative problem arose in mathematical physics and also its importance...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه ولی عصر (عج) - رفسنجان - دانشکده ریاضی 1392

let h be a separable hilbert space and let b be the set of bessel sequences in h. by using several interesting results in operator theory we study some topological properties of frames and riesz bases by constructing a banach space structure on b. the convergence of a sequence of elements in b is de_ned and we determine whether important properties of the sequence is preserved under the con...

In 2006, Espinola and Kirk made a useful contribution on combining fixed point theoryand graph theory. Recently, Reich and Zaslavski studied a new inexact iterative scheme for fixed points of contractive and nonexpansive multifunctions. In this paper, by using  the main idea of their work and the idea of combining fixed point theory on intuitionistic fuzzy metric spaces and graph theory, ...

2006
Belaid Benhamou Mohamed Réda Saïdi

Dynamic detection and elimination of symmetry in constraints, is in general a hard task, but in Not-Equals binary constraint networks, the symmetry conditions can be simplified. In this paper, we extend the principle of symmetry to dominance in Not-Equals Constraint Networks and show how dominated values are detected and eliminated at each node of the search tree. A Linear time complexity algor...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه یاسوج - دانشکده علوم 1391

in this investigation the effect of external field on the electron density of nanostructures of cds, cdse, cdte, gaas and polymeric structure of three, four, five and six units of cds as a kind of nanosolar cells has been studied theoretically. as modeling this system in nanodimension, molecular structures has used. specific properties of molecular structures permit us to consider different sym...

Journal: :Match 2021

The forcing polynomial and anti-forcing are two important enumerative polynomials associated with all perfect matchings of a graph. In graph large order, the exhaustive enumeration which is used to compute number given matching too time-consuming number. this paper, we come up an efficient method — integer linear programming, matching. As applications, obtain di-forcing C60 , C70 C72 as consequ...

A new method to quantify, monitore and assess ecological structures and functions is the application of graph theory. In ecology, this theory demonstrates its suitable application in assessment of ecological connectivity. Connectivity is the structural attribute of landscape which facilitates the species movement among their habitats. Using graph theory, this paper aims to assess the connectivi...

Journal: :Combinatorics, Probability & Computing 2011
Brendan D. McKay

Let d = (d1, d2, . . . , dn) be a vector of non-negative integers with even sum. We prove some basic facts about the structure of a random graph with degree sequence d, including the probability of a given subgraph or induced subgraph. Although there are many results of this kind, they are restricted to the sparse case with only a few exceptions. Our focus is instead on the case where the avera...

2000
Frank Sottile

The Schubert Calculus is a formal calculus of symbols representing geometric conditions used to solve problems in enumerative geometry. This originated in work of Chasles [9] on conics and was systematized and used to great effect by Schubert in his treatise “Kalkül der abzählenden Geometrie” [33]. The justification of Schubert’s enumerative calculus and the verification of the numbers he obtai...

2005
Vadim E. Levit Eugen Mandrescu

A stable (or independent) set in a graph is a set of pairwise non-adjacent vertices. The stability number α(G) is the size of a maximum stable set in the graph G. There are three different kinds of structures that one can see observing behavior of stable sets of a graph: the enumerative structure, the intersection structure, and the exchange structure. The independence polynomial of G

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید