A linear algorithm for the domination number of a series-parallel graph

A vertex u in an undirected graph G = (V, E) is said to dominate all its adjacent vertices and itself. A subset D of V is a dominating set in G if every vertex in G is dominated by a vertex in D, and is a minimum dominating set in G if no other dominating set in G has fewer vertices than D. The domination number of G is the cardinality of a minimum dominating set in G.The problem of determining, for a given positive integer k and an undirected graph G, whether G has a dominating set D in G satisfying ¦D¦ ≤ k, is a well-known NP-complete problem. Cockayne have presented a linear time algorithm for finding a minimum dominating set in a tree. In this paper, we will present a linear time algorithm for finding a minimum dominating set in a series-parallel graph.     

Persistent pi radical cations: self-association and its steric control in the condensed phase

Pi Radical cations, which are highly reactive in general, can be made persistently stable by appropriate structural modification with heteroatoms, pi-conjugated systems, and alkyl substituents. Many of these pi radical cations undergo self-association in the condensed phase. The steric control of such self-association of stabilized pi radical cations is the subject of the present article. Such an association can result in the formation of pi- and/or sigma-dimers. The pi-dimerization in particular is now considered as an important intermolecular interaction for model studies of a charge-transport phenomenon in positively doped conducting polymers. On the other hand, the intermolecular interactions can be suppressed when the pi-system is modified with sterically demanding structural units, for example, by annelation with bicycloalkene frameworks. This structural modification not only brings about unusual stabilization of the radical cations but provides valuable information on the electronic structure/properties of the positively charged pi-systems in a segregated state.     

Total synthesis of leustroducsin B

A convergent total synthesis of leustroducsin B (1), which is known to exhibit a variety of biological activities, was successfully carried out. Notable features of our synthesis include construction of the C8 stereocenter by lipase-mediated desymmetrization of meso-diol 4 (90.2% ee) and preparation of the C9-C11 anti-diol moiety by the addition of alkynylzinc reagent 20 to the aldehyde 19. Furthermore, a new diol protecting group, p-silyloxybenzylidene, was developed for the deprotection from densely functionalized substrates under weakly acidic conditions. The protecting group was easily removed in a two-step procedure ((HF)3.Et3N; AcOH-THF-H2O).     

Primal-dual algorithms and infinite-dimensional Jordan algebras of finite rank

We consider primal-dual algorithms for certain types of infinite-dimensional optimization problems. Our approach is based on the generalization of the technique of finite-dimensional Euclidean Jordan algebras to the case of infinite-dimensional JB-algebras of finite rank. This generalization enables us to develop polynomial-time primal-dual algorithms for ``infinite-dimensional second-order cone programs.' We consider as an example a long-step primal-dual algorithm based on the Nesterov-Todd direction. It is shown that this algorithm can be generalized along with complexity estimates to the infinite-dimensional situation under consideration. An application is given to an important problem of control theory: multi-criteria analytic design of the linear regulator. The calculation of the Nesterov-Todd direction requires in this case solving one matrix differential Riccati equation plus solving a finite-dimensional system of linear algebraic equations on each iteration. The number of equations and unknown variables of this algebraic system is m+1, where m is a number of quadratic performance criteria. Key words.polynomial-time primal-dual interior-point methods – JB-algebras – infinite-dimensional problems – optimal control problemsThis author was supported in part by DMS98-03191 and DMS01-02698.This author was supported in part by the Grant-in-Aid for Scientific Research (C) 11680463 of the Ministry of Education, Culture, Sports, Science and Technology of Japan.Mathematics Subject Classification (1991):90C51, 90C48, 34H05, 49N05     

Pulsed-laser crystallization and epitaxial growth of metal-organic films of Ca-doped LaMnO3 on STO and LSAT substrates

Ca-doped LaMnO₃ (LCMO) thin films have been successfully prepared on SrTiO₃ (STO) and [(LaAlO₃)_0.3-(SrAlTaO₆)_0.7] (LSAT) substrates using the excimer laser assisted metal-organic deposition (ELAMOD) process. The crystallization and the epitaxial growth of the amorphous metal-organic LCMO thin films have been achieved using a KrF excimer laser irradiation while the substrates were kept at constant temperature of 500 °C. Epitaxial films were obtained using laser fluence in the interval of 50-120 mJ/cm². The microstructure of the LCMO films was studied using cross-section transmission electron microscopy. High quality of LCMO films having smooth surfaces and sharp interfaces were obtained on both the STO and the LSAT substrates. The effect of the laser fluence on the temperature coefficient of resistance (TCR) was investigated. The largest values of TCR of the LCMO grown on the LSAT and the STO substrates of 8.3% K⁻¹ and 7.46% K⁻¹ were obtained at different laser fluence of 80 mJ/cm² and 70 mJ/cm², respectively.     

Synthesis of poly(p‐phenylene)‐poly(4‐diphenylaminostyrene) bipolar block copolymers with a well‐controlled and defined polymer chain structure

A poly(p‐phenylene) (PPP)‐poly(4‐diphenylaminostyrene) (PDAS) bipolar block copolymer was synthesized for the first time. A prerequisite prepolymer, poly(1,3‐cyclohexadiene) (PCHD)‐PDAS binary block copolymer, in which the PCHD block consisted solely of 1,4‐cyclohexadiene (1,4‐CHD) units, was synthesized by living anionic block copolymerization of 1,3‐cyclohexadiene and 4‐diphenylaminostyrene. To obtain the PPP‐PDAS bipolar block copolymer, the dehydrogenation of this prepolymer with quinones was examined, and tetrachloro‐1,2‐(o)‐benzoquinone was found to be an appropriate dehydrogenation reagent. This dehydrogenation reaction was remarkably accelerated by ultrasonic irradiation, effectively yielding the target PPP‐PDAS bipolar block copolymer. The hole and electron drift mobilities for PPP‐PDAS bipolar block copolymer were both on the order of 10^?3 to 10^?4 cm²/V·s, with a negative slope when plotted against the square root of the applied field. Therefore, this bipolar block copolymer was found to act as a bipolar semi‐conducting copolymer. © 2011 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem, 2011     

Annealing effect on performance and morphology of photovoltaic devices based on poly(3‐hexylthiophene)‐b‐poly(ethylene oxide)

Novel block copolymers, poly(3‐hexylthiophene)‐b‐poly(ethylene oxide) (P3HT‐b‐PEO) were synthesized via Suzuki coupling reaction of P3HT and PEO homopolymers. The copolymers were characterized by NMR, gel permeation chromatography, differential scanning calorimeter, and UV–vis measurements. A series of devices based on the block copolymers with a fullerene derivative were evaluated after thermal or solvent annealing. The device using P3HT‐b‐PEO showed higher efficiency than using P3HT blend after thermal annealing. Phase‐separated structures in the thin films of block copolymer blends were investigated by atomic force microscopy to clarify the relationship between morphologies constructed by annealing and the device performance. © 2011 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem, 2011     

Synthesis of porphyrin‐end‐functionalized polycyclohexane with well‐controlled and defined polymer chain structure

Tetraphenylporphyrin‐end‐functionalized polycyclohexane (H₂TPP‐PCHE) and its metal complexes (MTPP‐PCHE) were synthesized as the first successful example of porphyrin‐end‐functionalized transparent and stable polymers with a well‐controlled and defined polymer chain structure. Chloromethyl‐end‐functionalized poly(1,3‐cyclohexadiene) (CM‐PCHD) was synthesized as prerequisite prepolymer by the postpolymerization reaction of poly(1,3‐cyclohexadienyl)lithium and chloro(chloromethyl)dimethylsilane. CM‐end‐functionalized PCHE (CM‐PCHE) was prepared by the complete hydrogenation of CM‐PCHD with p‐toluenesulfonyl hydrazide. H₂TPP was incorporated onto the polymer chain end by the addition of 5‐(4‐hydroxyphenyl)‐10,15,20‐triphenylporphyrin to CM‐PCHE. The complexation of H₂TPP‐PCHE and Zn(OAc)₂ (or PtCl₂) yielded a zinc (or platinum) complex of H₂TPP‐PCHE. H₂TPP‐PCHE and MTPP‐PCHE were readily soluble in common organic solvents, and PCHE did not inhibit the optical properties of the H₂TPP, ZnTPP, and PtTPP end groups. © 2011 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem, 2011