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.
Methods for phase stabilization of ammonium nitrate were sought for in order to considerably expand the application area of this oxidizing agent in various-purpose self-combustible formulations, including that in a new generation of gas-generating formulations for automobile air bags. New methods for stabilization of ammonium nitrate were studied and, in particular, a search was made for organic compounds that can stabilize ammonium nitrate even at their low content. The mechanism of phase state stabilization of ammonium nitrate by compounds of this kind was examined. 相似文献
Demixing during film casting of blends of polystyrene, polymethylmethacrylate, and a symmetric diblock copolymer of styrene and methylmethacrylate is discussed. The concentration fluctuations in the homogeneous solutions were calculated in mean field approximation. The structures in the homogeneous and demixed solutions and in the dry films were measured by small-angle x-ray scattering, and the morphologies of the dry films were characterized by transmission electron microscopy. The structure of the dry blends is evidently already pre-formed in solution. 相似文献
We study the exact low energy spectra of the spin 1/2 Heisenberg antiferromagnet on small samples of the kagomé lattice of up to N=36 sites. In agreement with the conclusions of previous authors, we find that these low energy spectra contradict the hypothesis
of Néel type long range order. Certainly, the ground state of this system is a spin liquid, but its properties are rather
unusual. The magnetic () excitations are separated from the ground state by a gap. However, this gap is filled with nonmagnetic () excitations. In the thermodynamic limit the spectrum of these nonmagnetic excitations will presumably develop into a gapless
continuum adjacent to the ground state. Surprisingly, the eigenstates of samples with an odd number of sites, i.e. samples with an unsaturated spin, exhibit symmetries which could support long range chiral order. We do not know if these
states will be true thermodynamic states or only metastable ones. In any case, the low energy properties of the spin 1/2 Heisenberg
antiferromagnet on the kagomé lattice clearly distinguish this system from either a short range RVB spin liquid or a standard chiral spin liquid. Presumably
they are facets of a generically new state of frustrated two-dimensional quantum antiferromagnets.
Received: 27 November 1997 / Accepted: 29 January 1998 相似文献
We report on a cw mode-locked non-critically phase matched KTP optical parametric oscillator synchronously pumped by a picosecond Ti:Sapphire laser. High average signal output power of up to 950 mW over a large tuning range has been achieved. For this OPO the influence of resonator-length detuning on the output power, pulse duration and spectral bandwidth has been investigated. The measured data are in good agreement with the results of a numerical simulation using a split-step Fourier method which considers the group-velocity mismatch, the group-velocity dispersion and the self-phase modulation. The numerical simulation also describes the measured strong pump depletion and its influence on the OPO output and efficiency. 相似文献