The lower bound on independence number

来源 :中国科学:数学英文版 | 被引量 : 0次 | 上传用户:jj1385173
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
[1]Caro, Y., New Results on the Independence Number, Technical Report, Tel_Aviv: Tel_Aviv University, 1979.[2]Wei, V., A lower bound on the stability number of a simple graph, Bell Laboratories Technical Memorandum, 1981, 81_11217_11219.\\}[3]Alon, N., Sp
其他文献
The concept of mathematical stencil and the strategy of stencil elimination for solving the finite difference equation is presented, and then a new type of the
This paper deals with the optimal exponential convergence rate βto the equilibrium state in Boltzmann-Shannon entropy for general Markov semigroups. We prove a
For a sequence (cn) of complex numbers, the quadratic polynomials fcn:= z2 + cn and thesequence (Fn) of iterates Fn: = fcn o ... o fc1 are considered. The Fatou
Necessary and sufficient conditions for a maximal ancestral graph (MAnG)to be Markov equivalent to another MAnG and to a DAG are provided respectively. Also a p
In this article, we review a construction in the complex geometry often known as the Penrose transform. We then present two new applications of this transform.
A class of the associative and Lie algebras A[D] = A × F[D] of Weyl type are studied, where Ais a commutative associative algebra with an identity element
The n-fold Darboux transform (DT) is a 2×2 matrix for the Ablowitz-Kaup-Newell-Segur (AKNS) system.In this paper,each element of this matrix is expressed b
The normality of symmetry property of Cayley graphs of valencies 3 and 4 on the alternating group A5 is studied. We prove that all but four such graphs are norm
Considering the Cauchy problem for the critical complex Ginzburg-Landau equation in H1(Rn), weshall show the asymptotic behavior for its solutions in C(0, ∞; H
For n-body problems with quasihomogeneous potentials in Rk (2[n/2]≤k) we prove that the minimum of the Lagrangian action integral defined on the zero mean loop