The Hadwiger number of a graph , denoted , is the largest integer such that contains as a minor. A famous conjecture due to Hadwiger in 1943 states that for every graph , , where denotes the chromatic number of . Let denote the independence number of . A graph is -free if it does not contain the graph as an induced subgraph. In 2003, Plummer, Stiebitz and Toft proved that for all -free graphs with , where is any graph on four vertices with , , or is a particular graph on seven vertices. In 2010, Kriesell subsequently generalized the statement to include all forbidden subgraphs on five vertices with . In this note, we prove that for all -free graphs with , where denotes the wheel on six vertices. 相似文献
The combinatorial integral approximation decomposition splits the optimization of a discrete-valued control into two steps: solving a continuous relaxation of the discrete control problem, and computing a discrete-valued approximation of the relaxed control. Different algorithms exist for the second step to construct piecewise constant discrete-valued approximants that are defined on given decompositions of the domain. It is known that the resulting discrete controls can be constructed such that they converge to a relaxed control in the \(\hbox {weak}^*\) topology of \(L^\infty \) if the grid constant of this decomposition is driven to zero. We exploit this insight to formulate a general approximation result for optimization problems, which feature discrete and distributed optimization variables, and which are governed by a compact control-to-state operator. We analyze the topology induced by the grid refinements and prove convergence rates of the control vectors for two problem classes. We use a reconstruction problem from signal processing to demonstrate both the applicability of the method outside the scope of differential equations, the predominant case in the literature, and the effectiveness of the approach.
The structure, chemical composition, and magnetic properties of electrochemically deposited nanocrystalline Co-Ni-Fe films
were investigated using a number of techniques. A high saturation magnetic induction up to Bs = 21 kG was attained. An enhancement of the saturation magnetization compared to the ideal anticipated one was revealed,
which correlated with the nonlinear behavior of the structural phase composition and lattice parameters with the change of
the composition.
The text was submitted by the authors in English. 相似文献
A forecasting model is developed for the number of daily applications for loans at a financial services telephone call centre. The purpose of the forecasts and the associated prediction intervals is to provide effective staffing policies within the call centre. The model building process is constrained by the availability of only 2 years and 7 months of data. The distinctive feature of the data is that demand is driven in the main by advertising. The analysis given focuses on applications stimulated by press advertising. Unlike previous analyses of broadly similar data, where ARIMA models were used, a model with a dynamic level, multiplicative calendar effects and a multiplicative advertising response is developed and shown to be effective. 相似文献
Data Envelopment Analysis (DEA) offers a piece-wise linear approximation of the production frontier. The approximation tends to be poor if the true frontier is not concave, eg in case of economies of scale or of specialisation. To improve the flexibility of the DEA frontier and to gain in empirical fit, we propose to extend DEA towards a more general piece-wise quadratic approximation, called Quadratic Data Envelopment Analysis (QDEA). We show that QDEA gives statistically consistent estimates for all production frontiers with bounded Hessian eigenvalues. Our Monte-Carlo simulations suggest that QDEA can substantially improve efficiency estimation in finite samples relative to standard DEA models. 相似文献
Courses which teach discrete-event simulation are based on many different simulation languages. The requirements for a language to support teaching simulation are discussed. In particular, it is recommended that such languages separate into distinct modules those aspects of simulation which are taught as separate topics. Implementation of the separation is discussed. The SEESIM language, developed as a teaching aid, is described, and examples of its use are given. Straightforward use of SEESIM can be learned quickly, yet the language provides facilities for a staged introduction to advanced concepts of simulation. 相似文献
We consider complete ideals supported on finite sequences of infinitely near points, in regular local rings with dimensions
greater than two. We study properties of factorizations in Lipman special *-simple complete ideals. We relate it to a type
of proximity, linear proximity, of the points, and give conditions in order to have unique factorization. Several examples
are presented.
Received: 2 February 2000 / in final form: 14 March 2001 / Published online: 18 January 2002 相似文献