Bandwidth of bipartite permutation graphs in polynomial time

We give the first polynomial-time algorithm that computes the bandwidth of bipartite permutation graphs. Bandwidth is an NP-complete graph layout problem that is notorious for its difficulty even on small graph classes. For example, it remains NP-complete on caterpillars of hair length at most 3, a very restricted subclass of trees. Much attention has been given to designing approximation algorithms for computing the bandwidth, as it is NP-hard to approximate the bandwidth of general graphs with a constant factor guarantee. The problem is considered important even for approximation on restricted classes, with several distinguished results in this direction. Prior to our work, polynomial-time algorithms for exact computation of bandwidth were known only for caterpillars of hair length at most 2, chain graphs, cographs, and most interestingly, interval graphs.     

Synthesis,photophysics, and photochemistry of peripherally Schiff base-zinc complex substituted zinc phthalocyanine

The content of this work is based on the introduction of the salicylhydrazone-zinc complexes into the phthalocyanine core. The reaction of the salicylhydrazone substituted ZnPc (1) with the related zinc(II) salt in basic conditions in DMF yielded bis[bis(salicyhydrazone)phenoxy)zinc(II)] phthalocyaninato zinc(II) (5) in which two salicylhydrazone-Zn complexes are linked through oxygen bridges to the macrocyclic core as three-nuclear complex. The novel compound synthesized in this study was fully characterized by general spectroscopic techniques such as FT-IR, UV-vis, ¹H NMR, ¹³C NMR, elemental analysis and mass spectroscopy. In addition, spectral, photophysical (fluorescence quantum yields), and photochemical (generation of singlet oxygen and photo stability under light irradiation) properties of newly synthesized phthalocyanine (5) and the starting Pcs molecules used to obtain this molecule were investigated in DMSO solutions, comparatively.     

Allele-specific genotyping by using guanine and gold electrochemical oxidation signals

Electrochemical DNA biosensors have become strong candidates for DNA based analysis. Allele-specific genotyping is also one of the important research areas, where electrochemical approaches provide promising advances. Recently reported two methods based on electrochemical guanine and colloidal gold (Au) nanoparticle oxidation signals are reviewed and compared with the existing genotyping methods in this report.     

Electrochemical Genoassay Design for Allele‐Specific Detection of Toll‐Like Receptor‐2 Gene Polymorphism

An allele‐specific voltammetric genoassay for the detection of allele‐specific toll‐like receptor‐2 gene arg753gln polymorphism (TLR‐2) from polymerase chain reaction (PCR) amplified real samples was described in this study. Meldola blue (MDB), an intercalator molecule, was used as hybridization label. The wild‐type and mutant type oligonucleotide probes were immobilized onto disposable graphite electrode surfaces by covalent attachment method. The extent of hybridization between probe and target sequences was determined by using differential pulse voltammetry (DPV). As a result of the interaction between MDB and DNA at electrode surface, the MDB signal observed from probe sequence before hybridization and after hybridization with MM sequence is lower than that observed after hybridization with complementary sequence. The differences between the MDB reduction peaks obtained from probe modified, hybrid modified and MM modified electrode were used to detect TLR‐2 from PCR amplified real samples. The discrimination of homozygous and heterozygous alleles was also established by comparing the peak currents of MDB reduction signals. Numerous factors affecting the target hybridization and indicator binding reactions are optimized to maximize the sensitivity.     

Über die Struktur eines neuartigen Indolalkaloids,des Talbotins. 141. Mitteilung über Alkaloide [1]

From the leaves of the African Apocynacea Pleiocarpa talbotii Wernham a novel indole alkaloid, talbotine, C₂₁H₂₄N₂O₄, has been isolated. Talbotine ( 1 ) contains a secondary N_(b)-atom and a cyclic hemiacetal group. Catalytic hydrogenation leads to 19, 20-dihydrotalbotine ( 6 ), hydrogenation in the presence of formaldehyde gives N_(b)-methyl-19, 20-dihydrotalbotine ( 8 ). In the presence of sodium methoxide and methanol, 1 is converted into the lactone 12 and the methyl ester 13 . In these reactions carbon 17 is lost as formic acid. These data, together with the analyses of the NMR. spectra of talbotine and its derivatives as well as the interpretation of the various types of the mass spectral fragmentation, lead to formula 1 for the alkaloid. Dehydrogenation of talbotine methyl ether ( 3 ) with palladium and maleic acid gives the ß-carboline derivative 26 . The N_(b)-methiodide of the latter is converted into N_(b)-methyl-talbotine methyl ether on reduction with sodium borohydride. From these data as well as from the analyses of NMR. and IR. spectra the complete relative stereochemistry of talbotine could be derived. Application of the Horeau method to the nitrogen atom b of the methyl ether 3 on the one hand and to the hydroxyl group on C17 in N_(b)-methyl-19, 20-dihydrotalbotine ( 8 ) on the other hand gives consistent results and establishes S configuration of centre 15.     

Indolalkaloids of Pleiocarpa talbotii Wernham. 145. Alkaloids

Besides talbotine ( 1 ) three new indole alkaloids, talpinine ( 2 ), talcarpine ( 3 ) and 16-epi-affinine ( 4 ) were isolated from the stem bark of Pleiocarpa talbotii Wernham. The structure of 2 was deduced by chemical degradation and by analyses of the spectra of the alkaloid and its derivatives. One of these derivatives is identical with talcarpine ( 3 ). The structures 2 and 3 are similar to that of macroline ( 14 ), a splitting product of the bisindole alkaloid villalstonine from Alstonia species. 16-epi-Affinine ( 4 ) was chemically correlated with the known alkaloid vobasine ( 19 ). Talpinine ( 2 ) and 16-epi-affinine ( 4 ) were also isolated from the root bark of Pleiocarpa talbotii.     

Chemoenzymatic polycondensation of <Emphasis Type="Italic">para</Emphasis>-benzylamino phenol

para-Benzylamine substituted oligophenol was synthesized via enzymatic oxidative polycondensation of 4-(benzylamino)phenol (BAP). Polymerization involved only the phenolic moiety without oxidizing the sec-amine (benzylamine) group. Chemoselective polycondensation of BAP monomer using HRP enzyme yielded oligophenol with sec-amine functionality on the side-chain. Effects of various factors including solvent system, reaction pH and temperature on the polycondensation were studied. Optimum polymerization process with the highest yield (63 %) and molecular weight (M_n = 5000, degree of polymerization ≈ 25) was achieved using the EtOH/ buffer (pH 5.0; 1: 1 vol. ratio) at 25°C in 24 h under air. Characterization of the oligomer was accomplished by ¹H NMR and ¹³C NMR, Fourier transform infrared spectroscopy (FT-IR), gel permeation chromatography (GPC), ultraviolet-visible spectroscopy (UV-Vis), cyclic voltammetry (CV) and thermogravimetric analysis (TGA). The polymerization process involved the elimination of hydrogen from BAP, and phenolic-OH end groups of the oligo(BAP), confirmed using ¹H NMR and FT-IR analyses. The oligomer backbone possessed phenylene and oxyphenylene repeat units, and the resulting oligomer was highly soluble in common organic solvents such as acetone, CHCl₃, 1,4-dioxane, N,N-dimethylformamide (DMF), tetrahydrofurane (THF) and dimethylsulfoxide (DMSO). Oligo(BAP) was thermally stable and exhibited 5 % and 50 % mass loss determined by thermogravimetric analysis at 247°C and 852°C, respectively.     

Quantification and identification of components released from dental composites using different chromatographic techniques

This study aimed to review recent chromatographic methods for quantifying and identifying components released from dental composites. Resin-based dental restorative materials are extensively used in dentistry today. Although composite materials are known to be highly stable structures, they are susceptible to degradation because of the incomplete polymerization. Several components may be released from resin composite restorations into the oral environment. The elution of components from composite resins may affect the biocompatibility of the restorations. Therefore, it is essential to understand the nature and quantity of substances that are segregated into the oral cavity.     

Maximal Induced Matchings in Triangle‐Free Graphs

An induced matching in a graph is a set of edges whose endpoints induce a 1‐regular subgraph. It is known that every n‐vertex graph has at most  maximal induced matchings, and this bound is the best possible. We prove that every n‐vertex triangle‐free graph has at most  maximal induced matchings; this bound is attained by every disjoint union of copies of the complete bipartite graph K_{3, 3}. Our result implies that all maximal induced matchings in an n‐vertex triangle‐free graph can be listed in time , yielding the fastest known algorithm for finding a maximum induced matching in a triangle‐free graph.     

Application of Impedimetric and Voltammetric Genosensor for Detection of a Biological Warfare: Anthrax

A strategy for the detection of anthrax, which is a potential biological weapon by using an electrochemical genosensing technology, is investigated. An alkanathiol‐linked or unlabeled capture probe related to B. anthracis is immobilized onto gold or graphite electrode surface. A 101‐mer anthrax target is used for hybridization. The extent of hybridization between probe and target sequences is determined by using differential pulse voltammetry (DPV) and electrochemical impedance spectrometry (EIS). EIS analysis are based on electron transfer resistance (R_ct) in the presence of [Fe(CN)₆]^3?/4? and DPV measurements are based on transduction of both guanine oxidation and Meldola's blue (MDB) reduction signal as hybridization indicator. The response of the probe‐modified electrodes which was interacted with a noncomplementary sequence was the same as the responses of probe‐modified surface and proved the specifity of the hybridization with the target. According to these results the developed genosensors based on EIS and DPV techniques can be employed for rapid and selective detection of B. anthracis.