Consequences of an algorithm for bridged graphs

Chepoi showed that every breadth first search of a bridged graph produces a cop-win ordering of the graph. We note here that Chepoi's proof gives a simple proof of the theorem that G is bridged if and only if G is cop-win and has no induced cycle of length four or five, and that this characterization together with Chepoi's proof reduces the time complexity of bridged graph recognition. Specifically, we show that bridged graph recognition is equivalent to (C₄,C₅)-free graph recognition, and reduce the best known time complexity from O(n⁴) to O(n^3.376).     

基于cDNA宏阵列的系统聚类分析猪发育阶段的基因表达谱

取杜洛克猪胚胎第33,45,55，65．75天的背最长肌样本．用cDNA Macroarray分析方法和聚类分析技术分析了327个EST在骨骼肌内不同发育阶段的基因表达谱．结果表明有98条EST在不同发育时期显著差异表达．第33天和第45天两阶段基因表达状态相似．第55天和第65天基因表达状态相似．而第75天的基因表达与第55天和第65天两个阶段的基因表达具有相近的聚类关系．表达状态相近，基因功能相似的基因大都被聚类在一起．     

Singlewall carbon nanotubes covered with polystyrene nanoparticles by in‐situ miniemulsion polymerization

This work is to make carbon nanotubes dispersible in both water and organic solvents without oxidation and cutting nanotube threads. Polystyrene‐singlewall carbon nanotube (PS‐SWNT) composites were prepared with three different methods: miniemulsion polymerization, conventional emulsion polymerization, and mixing SWNT with PS latex. The two factors, crosslinking and surface coverage of PS are important factors for the mechanical and electrical properties, including dispersion states of SWNT in various solvents. The PS‐SWNT composite prepared via a conventional emulsion polymerization showed SWNT bundles entirely covered with PS, whereas the PS‐SWNT composite prepared via a miniemulsion polymerization showed SWNT partially covered with crosslinked PS nanoparticles. The method of mixing SWNTs with PS latex did not show the well dispersed state of carbon nanotubes because PS was not crosslinked and was dissolved in a solvent, and nanotubes separated from PS precipitated. So the PS nanoparticle‐SWNT composite had lower electrical resistance, and higher mechanical strength than the other composites made by the latter two methods. As the amount of SWNT increases, the bare surface area of SWNT increases and the electrical conductivity increases in the composite made by the miniemulsion polymerization. © 2005 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 573–584, 2006     

Synthesis and characterization of novel perfluorinated polyimides with 3D‐controlled structures for photonic applications

We have designed and synthesized novel perfluorinated polyimides with 3D controlled structure. At first, we successfully developed the new synthetic routes to diamines with pendant bulky perfluorinated aromatic units in a multi‐step synthetic procedure. Novel perfluorinated polyimides were prepared in a two‐step reaction in N‐methyl‐2‐pyrrolidinone (NMP) solution: The first step was for the synthesis of polyamic acids (PAAs) and the second reaction was for the imidization of PAA. The polymer yield was over 89% and the inherent viscosity of PAAs was in the range of 0.24–0.36 dL/g. The thin films were prepared by spin‐coating the PAA solution in NMP onto various substrates such as a Si wafer or a KBr pellet, dried at 80 °C and further cured at 230 °C. The resultant polyimides are thermally stable over 400 °C. The refractive index and birefringence of the resultant polyimides are 1.5858–1.6452 and 0.01–0.005, respectively. The refractive index of polyimide decreases with increasing the fluorine content. The copolymerization and the ether linkages into the backbone reduce the birefringence of polyimides. Surprisingly, the pendant ether linkage is not a crucial factor in reducing the polyimide birefringence. Their birefringence is comparatively very low, compared with that of previous polyimides. © 2005 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 1326–1342, 2006     

Synthesis and luminescence characteristics of conjugated dendrimers with 2,4,6‐triaryl‐1,3,5‐triazine periphery

We have synthesized conjugated dendrimer with triazine peripheries, and their luminescence properties were investigated. The dendrimers consist of dendritic triazine wedges for electron transport, distyrylbenzene core as an emitting moiety, and t‐butyl peripheral groups for good processing properties. The dendrimers have LUMO values of about ?2.7 eV possibly because of the triazine moiety with high electron affinity. Photoluminescence study indicates that energy transfer occurs from the triazine wedges to the stilbene bridge, and finally to the core chromophore units due to a cascade decrease of bandgap from the peripheral wedge to core moiety. Therefore, the emission wavelength was determined by the structure of the core unit. The energy transfer efficiency of distyrylbenzene‐cored dendrimers was about 75 and 55% for Trz‐1GD‐DSB and Trz‐2GD‐DSB, respectively. A preliminary electroluminescence property also was investigated. © 2005 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 254–263, 2006     

A pair of orthogonal frames

We start with a characterization of a pair of frames to be orthogonal in a shift-invariant space and then give a simple construction of a pair of orthogonal shift-invariant frames. This is applied to obtain a construction of a pair of Gabor orthogonal frames as an example. This is also developed further to obtain constructions of a pair of orthogonal wavelet frames.     

Preparation of ω-tetrahydropyran-2-ylsulfanylalkylmagnesium chlorides: Useful reagents for the synthesis of 1-(ω-mercaptoalkyl)-1,2-dihydrobuckminsterfullerenes (C60)

ω-Tetrahydropyran-2-ylsulfanylalkylmagnesium chlorides are prepared as Grignard reagents containing protected mercaptoalkyl chains, which are useful for the direct introduction of ω-mercaptoalkyl chains to electrophiles. In order to prove the usefulness of these reagents, they were reacted with buckminsterfullerene (C₆₀) to give 1-(ω-mercaptoalkyl)-1,2-dihydrobuck minsterfullerenes after the deprotection of THP group with TFA.     

ABS blends with phenoxy: morphology,thermal, mechanical and rheological properties

Blends of ABS (acrylonitrile–butadiene–styrene) with phenoxy(poly(hydroxyether bisphenol A)) were prepared using a Branender single screw extruder. Scanning and transmission electron micrographs (SEM, TEM) showed a typical two-phase morphology; particle-in-matrix (90/10) (ABS/phenoxy by weight), 70/30, 10/90), island/sea (30/70) and co-continuous (50/50) morphologies. The glass transition temperature (T_g) of SAN was almost unchanged in the blends, while the T_g of phenoxy increased by about 5 °C in the blends. The synergistic effect of tensile modulus and strength was noted in ABS-rich blends, where a drastic drop of ductility was seen, and the results were interpreted in terms of rubber particle migration form SAN to phenoxy phase, which was visualized by TEM. Melt viscosity showed yield in ABS-rich blends, and generally followed the log additivity.