Linear Ramsey numbers of sparse graphs

The Ramsey number R(G₁,G₂) of two graphs G₁ and G₂ is the least integer p so that either a graph G of order p contains a copy of G₁ or its complement G^c contains a copy of G₂. In 1973, Burr and Erd?s offered a total of $25 for settling the conjecture that there is a constant c = c(d) so that R(G,G)≤ c|V(G)| for all d‐degenerate graphs G, i.e., the Ramsey numbers grow linearly for d‐degenerate graphs. We show in this paper that the Ramsey numbers grow linearly for degenerate graphs versus some sparser graphs, arrangeable graphs, and crowns for example. This implies that the Ramsey numbers grow linearly for degenerate graphs versus graphs with bounded maximum degree, planar graphs, or graphs without containing any topological minor of a fixed clique, etc. © 2005 Wiley Periodicals, Inc. J Graph Theory     

Maximal σ‐polynomials of connected 3‐chromatic graphs

In the set of graphs of order n and chromatic number k the following partial order relation is defined. One says that a graph G is less than a graph H if c_i(G) ≤ c_i(H) holds for every i, k ≤ i ≤ n and at least one inequality is strict, where c_i(G) denotes the number of i‐color partitions of G. In this paper the first ? n/2 ? levels of the diagram of the partially ordered set of connected 3‐chromatic graphs of order n are described. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 210–222, 2003     

Heterogeneous ECE Processes at Channel Electrodes: Analytical Solution for all Reaction Rate Constants and Different Diffusion Coefficients

An analytical solution is developed for heterogeneous ECE processes occurring at channel electrode surface for both laminar and turbulent flow. The solution explicitly links the behavior of ECE processes and the parameters. A simple expression of the effective number of electrons transferred, covering all the reaction rate constants and different diffusion coefficients of the reactant A and the intermediate product B, is obtained. Excellent agreement with previous numerical and analytical results is shown . Parametric studies illustrate the effects of diffusion coefficients, hydrodynamic factors and reaction rate constants on the effective number of electrons transferred and the currents.     

A note on differentiability of the cluster density for independent percolation in high dimensions

The cluster density function of independent percolation in ad-dimensional lattice is considered. For eachn, it is shown that(p) has finitenth leftderivative at critical probabilityp _c ifd is sufficiently large. This result agrees with the Bethe lattice approximation, where thenth one-sided derivative of(p) is bounded atp _c for alln.     

Transference numbers for ultra concentrated solutions of aqueous hydrochloric acid at 25°C

Transference numbers of HCl(aq) solutions at 25°C, from 0.01 to 13.6 mol-kg^–1(m) have been obtained by measuring the emf of cells with transference using hydrogen gas/platinum electrodes. Good agreement is obtained at concentrations up to 1 m with all previous data, and our results strongly corroborate those of King and Spiro over the 2–8m concentration range. The transference numbers of the hydronium ion fit the empirical equation, _H ^HCl = 0.821 + 0.0457m ^1/2 – 2.476×10^–2m – 1.90×10^–4 m ² – 1.45×10^–5 m ³ the maximum deviation in T _H ^HCl being 0.003.     

Time-resolved fluorescence analysis of the mobile flavin cofactor in p -hydroxybenzoate hydroxylase

Conformational heterogeneity of the FAD cofactor in p-hydroxybenzoate hydroxylase (PHBH) was investigated with time-resolved polarized flavin fluorescence. For binary enzyme/substrate (analogue) complexes of wild-type PHBH and Tyr222 mutants, crystallographic studies have revealed two distinct flavin conformations; the ‘in’ conformation with the isoalloxazine ring located in the active site, and the ‘out’ conformation with the isoalloxazine ring disposed towards the protein surface. Fluorescence-lifetime analysis of these complexes revealed similar lifetime distributions for the ‘in’ and ‘out’ conformations. The reason for this is twofold. First, the active site of PHBH contains various potential fluorescence-quenching sites close to the flavin. Fluorescence analysis of uncomplexed PHBH Y222V and Y222A showed that Tyr222 is responsible for picosecond fluorescence quenching free enzyme. In addition, other potential quenching sites, including a tryptophan and two tyrosines involved in substrate binding, are located nearby. Since the shortest distance between these quenching sites and the isoalloxazine ring differs only little on average, these aromatic residues are likely to contribute to fluorescence quenching. Second, the effect of flavin conformation on the fluorescence lifetime distribution is blurred by binding of the aromatic substrates: saturation with aromatic substrates induces highly efficient fluorescence quenching. The flavin conformation is therefore only reflected in the small relative contributions of the longer lifetimes.     

A bound on the number of bound states in the Schrödinger equation

A boundS _l is given for the number of bound statesn _i in thelth partial wave corresponding to a spherically symmetric potential in non-relativistic quantum mechanics. This bound is given by whereV _a(l, r) is the attractive part of the effective potentialV(r)+l(l+1)/r ². Extensive comparative study ofS _i and the Bargmann inequality is made.     

Picture Fuzzy Threshold Graphs with Application in Medicine Replenishment

In this study, a novel concept of picture fuzzy threshold graph (PFTG) is introduced. It has been shown that PFTGs are free from alternating 4-cycle and it can be constructed by repeatedly adding a dominating or an isolated node. Several properties about PFTGs are discussed and obtained the results that every picture fuzzy graph (PFG) is equivalent to a PFTG under certain conditions. Also, the underlying crisp graph (UCG) of PFTG is a split graph (SG), and conversely, a given SG can be applied to constitute a PFTG. A PFTG can be decomposed in a unique way and it generates three distinct fuzzy threshold graphs (FTGs). Furthermore, two important parameters i.e., picture fuzzy (PF) threshold dimension (TD) and PF partition number (PN) of PFGs are defined. Several properties on TD and PN have also been discussed. Lastly, an application of these developed results are presented in controlling medicine resources.     

桑蚕种良卵率调查中样本间卵粒数的偏差控制方法

桑蚕种良卵率是蚕种质量检验的重要指标,控制样本间卵粒数的偏差是保证良卵率准确性的关键。通过对桑蚕卵粒重的调查分析,得出其分布服从正态分布。若从一批蚕种中抽取1g卵作为样本,则来自同一总体的2个样本的卵粒数之差不超过16粒,其置信概率为95%;当置信概率取99%时,两个样本的卵粒数之差不超过21粒。文章为蚕业生产提供了一种实用的克卵粒数偏差控制方法。     

复数星图与单路的多染色拉姆齐数

对给定的简单图$H_1,H_2,\ldots,H_c$, 我们将使完全图$K_n$的任意边分解$\{G_i\}^c_{i=1}$都存在至少一个$G_i$有子图同构于$H_i$的最小正整数$n$称为多染色拉姆齐数 $R(H_1,H_2,\ldots,$ $H_c)$. 对正整数$m,n_1,n_2,\ldots,n_c$, 令$\Sigma=\sum_{i=1}^{c}(n_i-1)$. 在文献中,我们已经获得了$R(K_{1,n_1},\ldots,K_{1,n_c},P_m)$ 的一些界和精确值.Wang推测若$\Sigma\not\equiv 0\pmod{m-1}$且$\Sigma+1\ge (m-3)^2$, 则有$R(K_{1,n_1},\ldots, K_{1,n_c}, P_m)=\Sigma+m-1.$ 本文中, 我们给出了一个新的下界并给出$R(K_{1,n_1},\ldots,K_{1,n_c},P_m)$在$m\leq\Sigma$, $\Sigma\equiv k\pmod{m-1}$且$2\leq k \leq m-2$情况下的部分精确值. 这些结果部分证实了Wang的猜想.