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. 相似文献
The rotational spectra of the deuterium cyanide isotopic species DCN, D13CN, DC15N, and D13C15N were recorded in the vibrational ground and first excited bending state (v2=1) up to 2 THz. The R-branch transitions from J=3←2 to J=13←12 were measured with sub-Doppler resolution. These very high resolution (∼70 kHz) and precise (±3-10 kHz) saturation dip measurements allowed for resolving the underlying hyperfine structure due to the 14N nucleus in DCN and D13CN for transitions as high as J=10←9. Additional high JR-branch (J=25←24 to J=28←27) transitions around 2 THz and direct l-type (ΔJ=0, J=19 to J=25) transitions from 66 to 118 GHz were recorded in Doppler-limited resolution. For the ground state of D13C15N, the J=1←0 transition was measured for the first time. The transition frequency accuracies for the other deuterated species were significantly improved. These new experimental data, together with the available infrared rovibrational data and previously measured direct l-type transitions, were subjected to a global least squares analysis for each isotopomer. This yielded precise sets of molecular constants for the ground and first excited vibrational states, including the nuclear quadrupole and magnetic spin-rotation coupling constants of the 14N nucleus for DCN and D13CN. The hyperfine structure due to the D, 13C, and 15N nuclei have not been resolved, but led to a broadening of the observed saturation dips. 相似文献
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. 相似文献