On the Computational Complexity of the Rooted Subtree Prune and Regraft Distance

The graph-theoretic operation of rooted subtree prune and regraft is increasingly being used as a tool for understanding and modelling reticulation events in evolutionary biology. In this paper, we show that computing the rooted subtree prune and regraft distance between two rooted binary phylogenetic trees on the same label set is NP-hard. This resolves a longstanding open problem. Furthermore, we show that this distance is fixed parameter tractable when parameterised by the distance between the two trees.Received March 16, 2004     

Preparation of rhodium–phyllosilicate catalysts without leaching in liquid-phase 1-hexene hydrogenation

Rhodium catalysts have been prepared on palygorskite and montmorillonite (clay) supports by reduction with hydrogen (1 atmosphere) at room temperature of a cationic organometallic rhodium compound anchored to the support. The activity of these catalysts for the hydrogenation of liquid-phase 1-hexene remains constant with increase of prehydrogenation time and with re-use for several runs. No rhodium leaching is observed.     

EPR and XPS measurements of polymeric catalysts doped with hereopolyacids in oxygen adsorption studies

The goal of our studies was to determine the nature of interactions between catalytic active samples, such as polypyrrole (PPy) doped with: chloride anions, heteropolyacids such as H₅PMo₁₀V₂O₄₀, or H₄SiW₁₂O₄₀, and oxygen particles. In order to reveal the mechanism of the linkage between the catalysts and oxygen we provided the electron paramagnetic resonance (EPR) measurements of synthesized samples in O₂ and N₂ flow. Moreover, the X-ray photoelectron spectroscopy (XPS) measurements were performed to show the properties of doped heteropolyacids and the state of nitrogen in polypyrrole matrix. The results of EPR studies of PPy(Cl), PPy(H₄SiW₁₂O₄₀), PPy(H₅PMo₁₀V₂O₄₀) samples, show that the polypyrrole doped with chloride anions interacts much easier with oxygen than polypyrrole doped with heteropolyacids (in the above given order, of preference with the most active polypyrrole system first). It correlates with XPS results, which show that a molybdenium-vanadium anion is more reduced than a silicon-tungsten one. The redox reactions of heteropolyacids involve the oxidation-reduction of the conjugated polymer chain, leaving no or little place for interactions with oxygen. Polypyrrole doped with H₄SiW₁₂O₄₀ shows some oxygen sensitivity as observed in the EPR studies, as opposed to polypyrrole doped with H₅PMo₁₀V₂O₄₀, which is in line with the XPS results.     

Hamiltonian N2‐locally connected claw‐free graphs

A graph G is N₂‐locally connected if for every vertex ν in G, the edges not incident with ν but having at least one end adjacent to ν in G induce a connected graph. In 1990, Ryjá?ek conjectured that every 3‐connected N₂‐locally connected claw‐free graph is Hamiltonian. This conjecture is proved in this note. © 2004 Wiley Periodicals, Inc. J Graph Theory 48: 142–146, 2005     

The preparation of 2-iodoamides from glucals and their further transformations into oxazolines

2-Deoxy-2-iodo-glycosylamides have been prepared from a variety of protected d-glucals by their reaction with N-iodosuccinimide and amides. Benzyl protected 2-iodoamides, when treated with sodium hydride and 15-crown-5, gave stable C1 N-linked 2-glycooxazolines as the major products. Silyl protected 2-iodoamides afforded the C1 O-linked 2-glycooxazolines; presumably by the rearrangement of unstable N-acylaziridine intermediates.     

2-乙酰氨基-3,4,6-三乙酰葡萄糖的合成

细菌内毒素(ＬＰＳ)是革兰氏阳性阴性菌细胞外膜层的主要成分,由其引起的革兰氏阴性杆菌脓度症和休克是导致战创伤病人死亡的主要原因之一。而从类脂Ａ(ＬｉｐｉｄＡ)的结构出发,以非肽类物质拮抗内毒素受体ＣＤ-14为治疗手段的研究在国外刚刚起步。2-乙酰氨基-3,4,6-三乙酰葡萄糖是合成ＬｉｐｉｄＡ结构类似物的重要中间体[1,2]。它的合成一般是通过氨基葡萄糖五乙酸酯的选择性水解[3-6]脱去一个乙酰基得到。氨基葡萄糖五乙酸酯是通过氨基葡萄糖的乙酰化反应得到的,由于氨基葡萄糖不稳定,一般是用氨基葡萄糖的盐酸盐作为起始原料。由于…     

Spectral decomposition of an elementary 3-fermion 2-body operator

The eigenvalues and eigenfunctions of an elementary 3-fermion 2-body operator 3P²_g∧I¹A³∑_{1≤i≤j≤3}P²_g(i, j)A³ acting on a 3-particle antisymmetric finite-dimensional Hilbert space have been found. Here P_g² denotes the projection operator onto a 2-particle antisymmetric function g², while A³ denotes the 3-particle antisymmetrizing operator.     

A novel tridentate nitrogen donor as ligand in copper catalyzed ATRP of methyl methacrylate

A tridentate ligand, BPIEP: 2,6‐bis[1‐(2,6‐diisopropyl phenylimino) ethyl] pyridine, having central pyridine unit and two peripheral imine coordination sites was effectively employed in controlled/“living” radical polymerization of MMA at 90°C in toluene as solvent, Cu^IBr as catalyst, and ethyl‐2‐bromoisobutyrate (EBiB) as initiator resulting in well‐defined polymers with polydispersities M_w/M_n ≤ 1.23. The rate of polymerization follows first‐order kinetics, k_app = 3.4 × 10^?5 s^?1, indicating the presence of low radical concentration ([P*] ≤ 10^?8) throughout the reaction. The polymerization rate attains a maximum at a ligand‐to‐metal ratio of 2:1 in toluene at 90°C. The solvent concentration (v/v, with respect to monomer) has a significant effect on the polymerization kinetics. The polymerization is faster in polar solvents like, diphenylether, and anisole, as compared to toluene. Increasing the monomer concentration in toluene resulted in a better control of polymerization. The molecular weights (M_n,SEC) increased linearly with conversion and were found to be higher than predicted molecular (M_n,Cal). However, the polydispersity remained narrow, i.e., ≤1.23. The initiator efficiency at lower monomer concentration approaches a value of 0.7 in 110 min as compared to 0.5 in 330 min at higher monomer concentration. The aging of the copper salt complexed with BPIEP had a beneficial effect and resulted in polymers with narrow polydispersitities and higher conversion. PMMA obtained at room temperature in toluene (33%, v/v) gave PDI of 1.22 (M_n = 8500) in 48 h whereas, at 50°C the PDI is 1.18 (M_n = 10,300), which is achieved in 23 h. The plot of lnk_app versus 1/T gave an apparent activation energy of polymerization as (ΔE^≠_app) 58.29 KJ/mol and enthalpy of equilibrium (ΔH⁰_eq) to 28.8 KJ/mol. Reverse ATRP of MMA was successfully performed using AIBN in bulk as well as solution. The controlled nature of the polymerization reaction was established through kinetic studies and chain extension experiments. © 2005 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 43: 4996–5008, 2005