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.
In the title compound, [Rh(CH3)2(C2H3N)(C9H21N3)](C24H20B), the geometry around the RhIII centre is distorted octahedral, with elongated Rh—N bonds trans to the metal‐bonded methyl groups. The metal‐containing cations are located in channels formed by an anionic supramolecular mesh, in which aromatic π–π interactions between anionic [B(Ph)4]? units play a major role. 相似文献
This paper provides an overview of recent research developments in the field of nanoelectronics with organic materials such as carbon nanotubes and DNA-templated nanowires. Carbon nanotubes and gold electrodes are chemically functionalized in order to contact carbon nanotubes by self-assembly. The transport properties of these nanotubes are dominated by charging effects and display clear Coulomb blockade behaviour. A different approach towards nanoscale electronics is based on the molecular recognition properties of biomolecules such as DNA. As an example, DNA is stretched between electrodes using a molecular combing technique. A two-step metallization procedure leads to the formation of highly conductive gold nanowires. 相似文献
Investigation of the methanol extract of the roots of Gnidia involucrata (Thymelaeaceae) led to the isolation and characterization of two new 3,8″‐biflavonoid diastereoisomers, named GB‐4 ( 6a ) and GB‐4a ( 6b ). Their absolute configurations were determined in mixture by on‐line LC/CD measurements, which also allowed the revision of absolute configurations of the biflavanoids GB‐1 and GB‐2, and the configurational assignment of GB‐3. 相似文献
We present some reflections on the application of the Lagrangian formalism for continuous media locally uniform subjected to internal irreversible evolutions. The Lagrangian density, defined as the time derivative of a non-equilibrium thermodynamic potential, [Thermodynamics of Relaxation Processes using Internal variables within a Lagrange-formalism. P. Germain’s Anniversary Volume 2000. Contiuum Thermomechanics: the Art and Science of Modeling Matter’s Behaviour, 2000], contains all the symmetry properties of the system. The generalised Lagrange co-ordinates correspond to the state and internal variables of the time derivative of the generalised Gibbs potential. The latter being used within the framework of the De Donder’s method, must also account for the memory effect of the physical medium.This first part is devoted to the thermodynamic framework called the distribution of non-linear relaxations approach (DNLR) developed by C. Cunat on the basis of the generalised Gibbs’ relation. 相似文献