Finding any given 2‐factor in sparse pseudorandom graphs efficiently

Given an $n$‐vertex pseudorandom graph $G$ and an $n$‐vertex graph $H$ with maximum degree at most two, we wish to find a copy of $H$ in $G$, that is, an embedding $\phi :V\left(H\right)\to V\left(G\right)$ so that $\phi \left(u\right)\phi \left(v\right)\in E\left(G\right)$ for all $uv\in E\left(H\right)$. Particular instances of this problem include finding a triangle‐factor and finding a Hamilton cycle in $G$. Here, we provide a deterministic polynomial time algorithm that finds a given $H$ in any suitably pseudorandom graph $G$. The pseudorandom graphs we consider are $\left(p,\lambda \right)$‐bijumbled graphs of minimum degree which is a constant proportion of the average degree, that is, $\mathrm{\Omega }\left(pn\right)$. A $\left(p,\lambda \right)$‐bijumbled graph is characterised through the discrepancy property: $|e\left(A,B\right)?p|A||B||<\lambda \sqrt{|A||B|}$ for any two sets of vertices $A$ and $B$. Our condition $\lambda =O(p^{2}n/\log n)$ on bijumbledness is within a log factor from being tight and provides a positive answer to a recent question of Nenadov. We combine novel variants of the absorption‐reservoir method, a powerful tool from extremal graph theory and random graphs. Our approach builds on our previous work, incorporating the work of Nenadov, together with additional ideas and simplifications.     

An Improved Composite Multiscale Fuzzy Entropy for Feature Extraction of MI-EEG

Motor Imagery Electroencephalography (MI-EEG) has shown good prospects in neurorehabilitation, and the entropy-based nonlinear dynamic methods have been successfully applied to feature extraction of MI-EEG. Especially based on Multiscale Fuzzy Entropy (MFE), the fuzzy entropies of the τ coarse-grained sequences in τ scale are calculated and averaged to develop the Composite MFE (CMFE) with more feature information. However, the coarse-grained process fails to match the nonstationary characteristic of MI-EEG by a mean filtering algorithm. In this paper, CMFE is improved by assigning the different weight factors to the different sample points in the coarse-grained process, i.e., using the weighted mean filters instead of the original mean filters, which is conductive to signal filtering and feature extraction, and the resulting personalized Weighted CMFE (WCMFE) is more suitable to represent the nonstationary MI-EEG for different subjects. All the WCMFEs of multi-channel MI-EEG are fused in serial to construct the feature vector, which is evaluated by a back-propagation neural network. Based on a public dataset, extensive experiments are conducted, yielding a relatively higher classification accuracy by WCMFE, and the statistical significance is examined by two-sample t-test. The results suggest that WCMFE is superior to the other entropy-based and traditional feature extraction methods.     

New organoruthenium metallates containing ferrocenecarboxalidine thiosemicarbazones and their nucleic acid/albumin binding and in vitro cytotoxicity

A string of four new hetero binuclear Ru(III) complexes of ferrocenecarboxaldehyde-4(N)-substituted thiosemicarbazones were synthesized and characterized by various spectral (infrared, ultraviolet–visible, Electron Paramagnetic Resonance (EPR) and High Resolution Mass Spectrometry (HR-MS) techniques. The binding abilities of the ligands/complexes with nucleic acid (calf thymus DNA, CT-DNA) and bovine serum albumin (BSA) were analyzed by absorption and emission titration methods. The complexes exhibited better DNA binding affinity than their parent ligands. The interaction with CT-DNA was found to be intercalative and with BSA static quenching mechanism was observed. All the synthesized Ru(III) complexes were subjected to study their in vitro cytotoxicity against MCF-7 (human breast cancer) and HT-29 (human colon cancer) cell lines. Among the four complexes, complex 3 [RuCp (FF-etsc)PPh₃]Cl exhibited the highest cytotoxicity in MCF-7 cells and complex 4 [RuCp (FF-ptsc)PPh₃]Cl was the most active on HT-29 cells.     

A new molecular rectifier device and some research in its processing

Organic materials of D-π-A type MR-X (MR-1: p-dimethylaminophenylethenetrica-rbonitrile and MR-2: p-diphenylaminophenylethene tricarbonitrile) were designed and synthesized. The device with a sandwich structure shows good rectificative phenomena. The highest rectification ratio 10000 was achieved in device Cu/MR-1/Ag, and about 100 in other device M/MR-X/M (M: Cu, Ag). It has been found that rectificative phenomena exist only in the atmosphere-liquid interface region by means of liquid adsorption, and electric field could help form the oriented molecular film. __________ Translated from Journal of Fudan University (Natural Science), 2005, 44(4) (in Chinese)     

钙钛矿型Sr_（1－x）Bi_xFeO_（3－y）系列物的结构、电性及铁氧化态研究

在１１００℃制备了钙钛矿型非计量系列物Ｓｒ_（１－ｘ）Ｂｉ_ｘＦｅＯ_（３－ｙ），与文献相比，明显具有温度低、时间短、能耗少的特点。用化学分析方法测得其化学式及Ｆｅ离子的平均价态，用ＸＲＤ、交流阻抗、ＩＲ、Ｍｏｓｓｂａｕｅｒ谱等方法研究了其结构与性质，该类化合物具有Ｐｍ３ｍ对称性和半导体性质，铁离子会产生电荷歧化现象。     

浅析二阶齐次线性变系数微分方程的一个可积类型

本文讨论了二阶齐次线性变系数微分方程的特殊形式，给出了这种微分方程的一个可积类型．     

区间中立型大系统的强壮稳定性

本文讨论中立型大系统,获得了这类问题稳定性的一些充分判据,作为特殊情况,还得到了与[1-11]中相应的一些不同的结果.这些结果并不象文献[1]和[2]那样,要求a_(ii)的上界q_(ii)小于零.     

Fifteen consecutive integers with exactly four prime factors

We describe a successful search for a sequence of fifteen consecutive integers, each the product of exactly four prime factors. Fifteen is best possible.

     

TOF-SIMS imaging of chlorhexidine-digluconate transport in frozen hydrated biofilms of the fungus Candida albicans

The diffusion of the anti-microbial chlorhexidine digluconate (CHG) has been studied in C. albicans biofilms by time-of-flight secondary-ion mass spectrometry (TOF-SIMS). C. albicans has been shown to become resistant to common anti-microbial agents, including CHG, when growing as a biofilm. Mass transport resistance within biofilms has commonly been suggested as a resistance mechanism, but measurement of transport for most anti-microbial agents in biofilms has proven extremely difficult because of the heterogeneity of the biofilms and the difficulty in detecting these agents within an intact biofilm. In this study, TOF-SIMS has been used to study the transport of CHG and glucose in a frozen hydrated biofilm. The TOF-SIMS images reveal a progression of CHG from the top of the biofilm to its base with time. Images suggest that there are channels within the biofilm and show preferential binding of CHG to cellular components of the biofilm. Additionally, both living and dead cells can be identified in the TOF-SIMS images by the sequestration of K⁺ and the presence of cell markers. This study demonstrates that TOF-SIMS has the unique potential to simultaneously observe the presence of an antimicrobial agent, concentration of nutrients, and the viability of the cell population.