On the complexity of deciding whether the distinguishing chromatic number of a graph is at most two

In an article Cheng (2009) [3] published recently in this journal, it was shown that when k≥3, the problem of deciding whether the distinguishing chromatic number of a graph is at most k is NP-hard. We consider the problem when k=2. In regards to the issue of solvability in polynomial time, we show that the problem is at least as hard as graph automorphism, but no harder than graph isomorphism.     

Bile UPLC-MS fingerprinting and bile acid fluxes during human liver transplantation

Bile flow restoration is a crucial step in the recovery process post transplantation of the liver. Here, metabolic trajectories based on changes in bile secretion - a known marker of functionality - have been utilised as an approach for discovering bile fluxes during transplantation. A total of ten liver transplants were monitored and from these 68 bile samples from both donors and recipients were collected and analysed using ultra-performance LC-MS in combination with multivariate statistical analysis. Based on the principal component scores constructed from the total bile fingerprint, differentiation of the bile acid concentrations before and after transplantation was detected. A trend was also observed, by constructing metabolic trajectories, whereby the post-transplant profiles approached the position of pre-transplant profiles within 30-60?min of the restoration of bile secretion function. The ten major conjugated bile acid salts were measured and a significant increase in concentrations of taurocholic acid and taurochenodeoxycholic acid were seen after transplantation. In addition, the ratios of secondary bile acids detected in gall bladder and hepatic bile were measured before and after transplantation. This study suggests that bile acid ratios in the donor liver at the pre-transplant and post-transplant stage may be important and that profiling of secreted bile after transplantation may aid clinical assessment and progress post-transplantation.     

Influence of pH on the incorporation and growth of Pb<Subscript>2</Subscript>CrO<Subscript>5</Subscript> crystallites in silica matrix

Pb₂CrO₅ nanoparticles were embedded in an amorphous SiO₂ matrix by the sol–gel process. The pH and heat treatment effects were evaluated in terms of structural, microstructural and optical properties from Pb₂CrO₅/SiO₂ compounds. X-ray diffraction (XRD), high resolution transmission electron microscopy (HR-TEM), energy dispersive spectroscopy (EDS), and diffuse reflectance techniques were employed. Kubelka–Munk theory was used to calculate diffuse reflectance spectra that were compared to the experimental results. Finally, colorimetric coordinates of the Pb₂CrO₅/SiO₂ compounds were shown and discussed. In general, an acid pH initially dissolves Pb₂CrO₅ nanoparticles and following heat treatment at 600 °C crystallized into PbCrO₄ composition with grain size around 6 nm in SiO₂ matrix. No Pb₂CrO₅ solubilization was observed for basic pH. These nanoparticles were incorporated in silica matrix showing a variety of color ranging from yellow to orange.     

Information-theoretic approaches to SVM feature selection for metagenome read classification

Analysis of DNA sequences isolated directly from the environment, known as metagenomics, produces a large quantity of genome fragments that need to be classified into specific taxa. Most composition-based classification methods use all features instead of a subset of features that may maximize classifier accuracy. We show that feature selection methods can boost performance of taxonomic classifiers. This work proposes three different filter-based feature selection methods that stem from information theory: (1) a technique that combines Kullback-Leibler, Mutual Information, and distance information, (2) a text mining technique, TF-IDF, and (3) minimum redundancy-maximum-relevance (mRMR). The feature selection methods are compared by how well they improve support vector machine classification of genomic reads. Overall, the 6mer mRMR method performs well, especially on the phyla-level. If the number of total features is very large, feature selection becomes difficult because a small subset of features that captures a majority of the data variance is less likely to exist. Therefore, we conclude that there is a trade-off between feature set size and feature selection method to optimize classification performance. For larger feature set sizes, TF-IDF works better for finer-resolutions while mRMR performs the best out of any method for N=6 for all taxonomic levels.     

1,2,3-Triazolylidene based complexes via post-modification of pincer click ligands

Preparation of 1,2,3-triazolylidene metal complexes by simple alkylation of triazolyl based parent species was demonstrated for the first time. Based on this post-modification approach, unprecedented tridentate Pd and Pt complexes bearing a 1,2,3-triazolylidene core were synthesized.     

Protamine neutralisation of low molecular weight heparins and their oligosaccharide components

Protamine sulphate is an effective inhibitor of heparin and is used clinically to neutralise both low molecular weight heparins (LMWH) and unfractionated heparin (UFH). However, protamine sulphate does not fully counter the anti-Xa effect of LMWH, even in excess (>40 μg to 1 IU/ml). To investigate the molecular basis for this observation, the residual potencies in the presence and absence of plasma as well as the molecular weight profiles of commercial LMWH neutralised with increasing amounts of protamine were measured. Materials over 5000 Da are preferentially neutralised by protamine. To further investigate this molecular weight dependence, monodisperse oligosaccharides were prepared from three commercial LMWHs. The specific anti-Xa activity for the fractions increased with molecular weight, and was found to vary between the three preparations for oligosaccharides of the same molecular weight. Our results indicate that protamine sulphate neutralisation is largely dependent on molecular weight, leading to the implication that LMWHs containing a larger proportion of small oligosaccharides will not be as effectively neutralised. Protamine sulphate neutralisation of any given LMWH is also affected by the specific anticoagulant activities of its low molecular weight components, which varies between LMWH products, presumably with the method of manufacture.     

Structurally powered synergic 2,2,6,6-tetramethylpiperidine bimetallics: new reflections through lithium-mediated ortho aluminations

Recent times have witnessed many notable advances in metalation chemistry with halide salt supported strategies and alkali-metal mediated metalation being particularly prominent. This article begins with a brief account of both of these avant garde metalation methods focusing on selected recent examples not covered previously in a review. New results in the area of Alkali-Metal Mediated Alumination (AMMAl) are also presented. Thus, the putative lithium aluminate base THF·Li(μ-TMP)(2)Al((i)Bu)(2) (4) is shown to act via TMP basicity to efficiently ortho deprotonate a variety of functionalized aromatic molecules at room temperature, tolerating carboxamide and halide functionalities. These metalated species are electrophilically quenched with elemental iodine. Crystal structure determinations of the metalated intermediates confirm unequivocally that direct alumination of the substrates has occurred. Since the homometallic lithium or aluminum reagents are unable to effect such deprotonations these reactions are synergic in nature and can be considered examples of AMMAl. Drawing together previously published work in the field of AMMAl, together with other pertinent experimental observations and new density functional theory (DFT) computational studies, we propose a potential rationale for the "unusual" reactivity patterns witnessed in this branch of heterometallic synthetic chemistry with respect to other Alkali Metal Mediated Metalations which appear to behave in a more conventional manner.     

Spasmodic dysphonia and vocal fold paralysis:Outcomes of voice problems on work-related functioning

Patients at a university voice disorder clinic diagnosed with spasmodicdysphonia (SD, n = 68) or vocal fold paralysis (VFP, n = 57) reported vocal symptoms and adverse work outcomes in contrast to a nondisordered group (ND, n = 68). Patients with SD most frequently cited symptoms of effortfulness (57%) and weakness (54%), VFP cited hoarseness (70%) and weakness (60%), while the nondisordered reported hoarseness (28%). SD and VFP produced greater (p<.05) adverse work outcomes than the nondisordered in the past (SD: 65%, VFP: 41%, ND: 3%), potential future (SD: 78%, VFP: 65%, ND: 19%), and current job performance (SD: 64%, VFP: 46%, ND: 2%). These disorders significantly disrupt socioeconomic outcomes and research is needed to improve functional ability and quality of life.     

Synthesis and in vitro photodynamic activity of novel galactose-containing phthalocyanines

A novel series of silicon(IV) phthalocyanines with one or two axial acetal-protected galactose substituent(s) have been prepared by typical substitution reactions. The compounds exhibit a high photodynamic activity against HepG2 human hepatocarcinoma cells with IC₅₀ values down to 0.10 μM.