首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
EXISTENCEANDUNIQUENESSOFGLOBALSOLUTIONFORCERTAINNONLINEARDEGENERATEPARABOLIC SYSTEMSLUGUOFU(卢国富)(DepartmentofMathematics,Puti...  相似文献   

2.
A modified Frank-Wolfe algorithm and its convergence properties   总被引:1,自引:0,他引:1  
AMODIFIEDFRANK-WOLFEALGORITHMANDITSCONVERGENCEPROPERTIESWUFANG(吴方)WUSHIQUAN(吴士泉)(InstituteofAppliedMathematics,theChineseAcad...  相似文献   

3.
ONGLOBALSOLUTIONFORACLASSOFSYSTEMSOFMULTI-DIMENSIONALGENERALIZEDZAKHAROVTYPEEQUATIONGUOBOLING(郭柏灵)(InstituteofAppliedandCompu...  相似文献   

4.
ASINGULARLYPERTURBEDSECONDORDERQUASILINEARBVPLINWUZHONG(林武忠)(DepartmentofMathematics,EastChinaNormalUniversity,Shanghai200062...  相似文献   

5.
ADMISSIBILITYOFLINEARESTIMATEOFREGRESSIONCOEFFICIENTSINGROWTHCURVEMODELUNDERMATRIXLOSSWANGXUEREN(王学仁)(DepartmentofStatistics,...  相似文献   

6.
TURNINGPOINTPROBLEMSFORTHETHIRDORDERDIFFERENTIALEQUATIONSEXHIBITINGRESONANCEXIAOCHENGYOU(肖成猷)(DepartmentofMathematics,EastChi...  相似文献   

7.
BOUNDARYLAYERESTIMATIONOFASINGULARPROBLEMWITHLIMITEQUATIONOFORDER2HECHENG(何成)ZHANGWEITAO(张维弢)(InstituteofSystemsScience,Chine...  相似文献   

8.
CLIFFORDMARTINGALESΦ-EQUIVALENCEBETWEENS(f)ANDf¥LONGRULIN;QIANTAO(InstituteofMathematics,AcademiaSinica,Beijing100080,China.)...  相似文献   

9.
NECESSARYANDSUFFICIENTCONDITIONFOROSCILLATIONOFACLASSOFHIGHERORDERNEUTRALEQUATIONSLinYizhong(林宜中)(FujianNormalUniversity,福建师范...  相似文献   

10.
(李学敏)(杨殿武)LOCALTOPOLOGICALSTRUCTUREOFTHEPLANECUBICSYSTEMINTHEUNDETERMINEDSIGNCASE¥LiXuemin;YangDianwu(DepartmentofMathematics...  相似文献   

11.
This paper is concerned with the-centrum of a graph. This concept, related to a particular location problem, generalizes that of the center and that of the median of a graph: the-centrum is the set of points for which the sum of the (weighted) distances from the farthest vertices is minimized. The paper will review some recent results about this problem. In particular, some properties of cardinality, connectivity and, more generally, of the structure of the-centrum of a weighted tree will be presented.  相似文献   

12.
Precoloring extension on unit interval graphs   总被引:1,自引:0,他引:1  
In the precoloring extension problem a graph is given with some of the vertices having preassigned colors and it has to be decided whether this coloring can be extended to a proper k-coloring of the graph. Answering an open question of Hujter and Tuza [Precoloring extension. III. Classes of perfect graphs, Combin. Probab. Comput. 5 (1) (1996) 35-56], we show that the precoloring extension problem is NP-complete on unit interval graphs.  相似文献   

13.
Kabanov  V. V.  Makhnev  A. A.  Paduchikh  D. V. 《Mathematical Notes》2003,74(3-4):375-384
The crown is the complete multipartite graph K 1,1,3. Terwilliger graphs without crowns and graphs without 3-cocliques with regular -subgraphs of given positive degree are studied. As a corollary, the local structure of graphs in which the neighborhoods of vertices are regular Terwilliger graphs of diameter 2 and some of these neighborhoods contain no 7-paws is determined. Connected crown-free graphs in which -subgraphs are edge regular graphs of diameter not exceeding 2 with given parameters are described.  相似文献   

14.
A classical result of Chvátal and Erds states that a graph with independence number smaller or equal to its connectivity contains a Hamilton cycle. In this note we discuss some extensions of this theorem and show how they can be used to proof several other results in hamiltonian graph theory. Although several of the results are known, the proofs in this note are in general essentially shorter than the original proofs, and also give an indication of the relations between the results.Supported by a grant from the Natural Sciences and Engineering Research Council of Canada  相似文献   

15.
The concept of paraconvexity of a subsetP E of a normed spaceE was first introduced by E. Michael. Roughly speaking, it consists of a controlled weakening of the convexity assumption forP, where the control is guaranteed via some parameter [0, 1). In this paper, we consider the case whenP is a subset of some (n+1)-dimensional Euclidean spaceE andP is the graph of some continuous functionf:V , whereV E is some convexn-dimensional subset ofE. Our key result is that paraconvexity of such a setP follows from the paraconvexity of sections ofP by two-dimensional planes, orthogonal toV. As an application, we prove a selection theorem for graph-valued mappings whose values have Lipschitzian (with a fixed constant) or monotone two-dimensional sections.Supported in part by the Ministry of Science and Technology of the Republic of Slovenia Research Grant No. P1-0214-101-93.Supported in part by G. Soros International Science Foundation.  相似文献   

16.
We study a stochastic model of an economy with locally interacting agents. The basis of the study is a deterministic model of dynamic economic equilibrium proposed by Polterovich. We generalize Polterovich's theory, in particular, in two respects. We introduce stochastics and consider a version of the model with local interactions between the agents. The structure of the interactions is described in terms of random fields on a directed graph. Equilibrium states of the system are solutions to certain variational inequalities in spaces of random vectors. By analyzing these inequalities, we establish an existence theorem for equilibrium, which generalizes and refines a number of previous results.  相似文献   

17.
An 1-graph is a graph whose nodes can be labeled by binary vectors in such a way that the Hamming distance between the binary addresses is, up to scale, the distance in the graph between the corresponding nodes. We show that many interesting graphs are 1-rigid, i.e., that they admit an essentially unique such binary labeling.  相似文献   

18.
Some properties for a class of interchange graphs   总被引:1,自引:0,他引:1  
The Wiener number is the sum of distances between all pairs of vertices of a connected graph. In this paper, we give an explicit algebraic formula for the Wiener number of a class of interchange graphs. Moreover, distance-related properties and cliques of this class of interchange graphs are investigated.  相似文献   

19.
It is proved that a quasivariety K of undirected graphs without loops is -universal if and only if K contains some non-bipartite graph.  相似文献   

20.
The most famous open problem involving domination in graphs is Vizings conjecture which states the domination number of the Cartesian product of any two graphs is at least as large as the product of their domination numbers. In this paper, we investigate a similar problem for total domination. In particular, we prove that the product of the total domination numbers of any nontrivial tree and any graph without isolated vertices is at most twice the total domination number of their Cartesian product, and we characterize the extremal graphs.Research supported in part by the South African National Research Foundation and the University of KwaZulu-Natal  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号