有向图n·■_m的优美性

给定有向图D(V,E),如果存在一个单射f:V(D)→{0,1,…,|E|}使得对于每条有向边(u,v),诱导函数f′:E(D)→{1,2,…,|E|}是一个双射函数,其中,f′(u,v)=[f(v)-f(u)](mod(|E|+1)),则f称为有向图D(V,E)的优美标号,f′称为有向图D(V,E)的诱导的边的优美标号.本文讨论了有向图n.■m的优美性,并且证明了当m=23且n为偶数时,n.■m是优美有向图.     

POPMUSIC for the point feature label placement problem

Point feature label placement is the problem of placing text labels adjacent to point features on a map so as to maximize legibility. The goal is to choose positions for the labels that do not give rise to label overlaps and that minimize obscuration of features. A practical goal is to minimize the number of overlaps while considering cartographic preferences. This article proposes a new heuristic for solving the point feature label placement problem based on the application of the POPMUSIC frame. Computational experiments show that the proposed heuristic outperformed other recent metaheuristics approaches in the literature. Experiments with problem instances involving up to 10 million points show that the computational time of the proposed heuristic increases almost linearly with the problem size. New problem instances based on real data with more than 13,000 labels are proposed.     

Synthesis of C-8 Deuterated Glycosides of 3-Deoxy-D-manno-oct-2-ulosonic Acid (Kdo) Related to Chlamydial Lipopolysaccharides

Summary.  Methyl glycosides of Kdo and a (2→8)-linked Kdo disaccharide were prepared which contain a deuterium label at C-8 of the reducing unit. The label was introduced in fair diastereoselectivity upon reduction of an aldehyde group using a chiral borane complex derived from N-benzyloxycarbonyl-(S)-proline which produced the 8-(S)-deuterated derivative as the major isomer. Further coupling with a Kdo bromide gave the α-(2→8)-linked disaccharide in good yield. The deprotected disaccharide serves as a model for NMR spectroscopic studies on the side chain conformation of a carbohydrate epitope from the bacterial pathogen Chlamydia. Received September 17, 2001. Accepted October 17, 2001     

Rapid labeling of amino acid neurotransmitters with a fluorescent thiol in the presence of o‐phthalaldehyde

LIF detection often requires labeling of analytes with fluorophores; and fast fluorescent derivatization is valuable for high‐throughput analysis with flow‐gated CE. Here, we report a fast fluorescein‐labeling scheme for amino acid neurotransmitters, which were then rapidly separated and detected in flow‐gated CE. This scheme was based on the reaction between primary amines and o‐phthalaldehyde in the presence of a fluorescent thiol, 2‐((5‐fluoresceinyl)aminocarbonyl)ethyl mercaptan (FACE‐SH). The short reaction time (<30 s) was suited for on‐line mixing and derivatization that was directly coupled with flow‐gated CE for rapid electrophoretic separation and sensitive LIF detection. To maintain the effective concentration of reactive FACE‐SH, Tris(2‐carboxyethyl)phosphine was added to the derivatization reagents to prevent thiol loss due to oxidation. This labeling scheme was applied to the detection of neurotransmitters by coupling in vitro microdialysis with online derivatization and flow‐gated CE. It is also anticipated that this fluorophore tagging scheme would be valuable for on‐chip labeling of proteins retained on support in SPE.     

LC/ESI-MS n and 1H HR-MAS NMR analytical methods as useful taxonomical tools within the genus Cystoseira C. Agardh (Fucales; Phaeophyceae)

Species of the genus Cystoseira are particularly hard to discriminate, due to the complexity of their morphology, which can be influenced by their phenological state and ecological parameters. Our study emphasized on the relevance of two kinds of analytical tools, (1) LC/ESI-MSⁿ and (2) ¹H HR-MAS NMR, also called in vivo NMR, to identify Cystoseira specimens at the specific level and discuss their taxonomy. For these analyses, samples were collected at several locations in Brittany (France), where Cystoseira baccata, C. foeniculacea, C. humilis, C. nodicaulis and C. tamariscifolia were previously reported. To validate our chemical procedure, the sequence of the ITS2 has been obtained for each species to investigate their phylogenetic relationships at a molecular level. Our study highlighted the consistency of the two physico-chemical methods, compared to “classical” molecular approach, in studying taxonomy within the genus Cystoseira. Especially, LC/ESI-MSⁿ and phylogenetic analyses converged into the discrimination of two taxonomical groups among the 5 species. The occurrence of some specific signals in the ¹H HR-MAS NMR spectra and/or some characteristic chemical compounds during LC/ESI-MSⁿ analysis could be regarded as discriminating factors. LC/ESI-MSⁿ and ¹H HR-MAS NMR turned out to be two relevant and innovative techniques to discriminate taxonomically this complex genus.     

A convenient synthesis of deuterium labeled tertiary aliphatic nitro ketones and nitriles - starting materials for preparation of deuterated cyclic nitrones, isomeric hydroxylamines, and corresponding C-nitroso compounds

Tertiary aliphatic β- and γ-nitro nitriles and ketones deuterated in (several) selected positions had been synthesized. The deuterated nitro compounds served as a starting material for the corresponding deuterium labeled nitrones or hydroxylamines (reducing with aluminum amalgam). Further oxidation of the last two groups of compounds with sodium periodate or m-CPBA afforded the relevant deuterated tertiary C-nitroso compounds.     

Elucidating the higher‐order structure of biopolymers by structural probing and mass spectrometry: MS3D

Chemical probing represents a very versatile alternative for studying the structure and dynamics of substrates that are intractable by established high‐resolution techniques. The implementation of MS‐based strategies for the characterization of probing products has not only extended the range of applicability to virtually all types of biopolymers but has also paved the way for the introduction of new reagents that would not have been viable with traditional analytical platforms. As the availability of probing data is steadily increasing on the wings of the development of dedicated interpretation aids, powerful computational approaches have been explored to enable the effective utilization of such information to generate valid molecular models. This combination of factors has contributed to making the possibility of obtaining actual 3D structures by MS‐based technologies (MS3D) a reality. Although approaches for achieving structure determination of unknown targets or assessing the dynamics of known structures may share similar reagents and development trajectories, they clearly involve distinctive experimental strategies, analytical concerns and interpretation paradigms. This Perspective offers a commentary on methods aimed at obtaining distance constraints for the modeling of full‐fledged structures while highlighting common elements, salient distinctions and complementary capabilities exhibited by methods used in dynamics studies. We discuss critical factors to be addressed for completing effective structural determinations and expose possible pitfalls of chemical methods. We survey programs developed for facilitating the interpretation of experimental data and discuss possible computational strategies for translating sparse spatial constraints into all‐atom models. Examples are provided to illustrate how the concerted application of very diverse probing techniques can lead to the solution of actual biological systems. Copyright © 2010 John Wiley & Sons, Ltd.     

Total nucleotide analysis of Hydra DNA and RNA by MEKC with LIF detection and 32P‐postlabeling

The model organism Hydra has been used for molecular studies for more than 20 years, however, its DNA base composition has not been determined yet. We have analyzed DNA and total RNA of the freshwater polyp Hydra magnipapillata with two independent procedures of high accuracy and sensitivity – fluorescence labeling of nucleotides followed by CE‐LIF detection and ³²P‐postlabeling. DNA of Hydra was digested either to deoxyribonucleoside‐5′‐monophosphates or deoxyribonucleoside‐3′‐monophosphates selectively conjugated with the fluorescent dye 4,4‐difluoro‐5,7‐dimethyl‐4‐bora‐3a,4a‐diaza‐s‐indacene‐3‐propionyl ethylene diamine hydrochloride (BODIPY FL EDA) separated and detected using CE‐LIF. Both versions of the assay revealed a high A+T composition of 78 and 71%, whereas total DNA methylation (5‐methyldeoxycytidine) was 2.6 and 3.1%. Total Hydra RNA showed highest base levels for guanine (33%) and a level of 1.4% for pseudouracil. All values were in good agreement with those determined by the ³²P‐postlabeling method.     

1,3,5,7-Tetramethyl-8-aminozide-difluoroboradiaza-s-indacene as a new fluorescent labeling reagent for the determination of aliphatic aldehydes in serum with high performance liquid chromatography

A BODIPY-based fluorescent derivatization reagent with a hydrazine moiety, 1,3,5,7-tetramethyl-8-aminozide-difluoroboradiaza-s-indacene (BODIPY-aminozide), has been designed for aldehyde labeling. An increased fluorescence quantum yield was observed from 0.38 to 0.94 in acetonitrile when it reacted with aldehydes. Twelve aliphatic aldehydes from formaldehyde to lauraldehyde were used to evaluate the analytical potential of this reagent by high performance liquid chromatography (HPLC) on C₁₈ column with fluorescence detection. The derivatization reaction of BODIPY-aminozide with aldehydes proceeded at 60 °C for 30 min to form stable corresponding BODIPY hydrazone derivatives in the presence of phosphoric acid as a catalyst. The maximum excitation (495 nm) and emission (505 nm) wavelengths were almost the same for all the aldehyde derivatives. A baseline separation of all the 12 aliphatic aldehydes (except formaldehyde and acetaldehyde) is achieved in 20 min with acetonitrile–tetrahydrofuran (THF)–water as mobile phase. The detection limits were obtained in the range from 0.43 to 0.69 nM (signal-to-noise = 3), which are better than or comparable with those obtained by the existing methods based on aldehyde labeling. This reagent has been applied to the precolumn derivatization followed with HPLC determination of trace aliphatic aldehydes in human serum samples without complex pretreatment or enrichment method.