Acyclic edge coloring of 2-degenerate graphs

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and is denoted by a'(G). A graph is called 2-degenerate if any of its induced subgraph has a vertex of degree at most 2. The class of 2-degenerate graphs properly contains seriesparallel graphs, outerplanar graphs, non - regular subcubic graphs, planar graphs of girth at least 6 and circle graphs of girth at least 5 as subclasses. It was conjectured by Alon, Sudakov and Zaks (and much earlier by Fiamcik) that a'(G)<=Delta + 2, where Delta = Delta(G) denotes the maximum degree of the graph. We prove the conjecture for 2-degenerate graphs. In fact we prove a stronger bound: we prove that if G is a 2-degenerate graph with maximum degree ?, then a'(G)<=Delta + 1. (C) 2010 Wiley Periodicals, Inc. J Graph Theory 68:1-27, 2011

Cation-templated 2-D Mn(II)-oxalate framework with an acyclic tetrameric water cluster

The single-crystal X-ray structure of a cation-templated manganese-oxalate coordination polymer [NH(C2H5)(3)][Mn-2(ox)(3)]center dot(5H(2)O)] (1) is reported. In 1, triethylammonium cation is entrapped between the cavities of 2-D honeycomb layers constructed by oxalate and water. The acyclic tetrameric water clusters and discrete water assemble the parallel 2-D honeycomb oxalate layers via an intricate array of hydrogen bonds into an overall 3-D network. The magnetic susceptibility, with and without the water cluster, are reported with infrared and EPR studies.

Acyclic Edge Coloring of Triangle-Free Planar Graphs

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and is denoted by a'(G). It was conjectured by Alon, Sudakov and Zaks (and much earlier by Fiamcik) that a'(G) ? ? + 2, where ? = ?(G) denotes the maximum degree of the graph. If every induced subgraph H of G satisfies the condition |E(H)| ? 2|V(H)|-1, we say that the graph G satisfies Property A. In this article, we prove that if G satisfies Property A, then a'(G) ? ? + 3. Triangle-free planar graphs satisfy Property A. We infer that a'(G) ? ? + 3, if G is a triangle-free planar graph. Another class of graph which satisfies Property A is 2-fold graphs (union of two forests). (C) 2011 Wiley Periodicals, Inc. J Graph Theory

Coordination self-assembly of tetranuclear Pt(II) macrocycles with an organometallic backbone for sensing of acyclic dicarboxylic acids

Coordination self-assembly of a series of tetranuclear Pt(II) macrocycles containing an organometallic backbone incorporating ethynyl functionality is presented. The 1 : 1 combination of a linear acceptor 1,4-bistrans-Pt(PEt3)(2)(NO3)(ethynyl)]benzene (1) with three different dipyridyl donor `clips' (L-a-L-c) afforded three 2 + 2] self-assembled Pt-4(II) macrocycles (2a-2c) in quantitative yields, respectively L-a = 1,3-bis-(3-pyridyl)isothalamide; L-b = 1,3-bis(3-pyridyl)ethynylbenzene; L-c = 1,8-bis(4-pyridyl)ethynylanthracene]. These macrocycles were characterized by multinuclear NMR (H-1 and P-31); ESI-MS spectroscopy and the molecular structures of 2a and 2b were established by single crystal X-ray diffraction analysis. These macrocycles (2a-2c) are fluorescent in nature. The amide functionalized macrocycle 2a is used as a receptor to check the binding affinity of aliphatic acyclic dicarboxylic acids. Such binding affinity is examined using fluorescence and UV-Vis spectroscopic methods. A solution state fluorescence study showed that macrocycle 2a selectively binds (K-SV = 1.4 x 10(4) M-1) maleic acid by subsequent enhancement in emission intensity. Other aliphatic dicarboxylic acids such as fumaric, succinic, adipic, mesaconic and itaconic acids caused no change in the emission spectra; thereby demonstrating its potential use as a macrocyclic receptor in distinction of maleic acid from other aliphatic dicarboxylic acids.

A transform approach to linear network coding for acyclic networks with delay

The algebraic formulation for linear network coding in acyclic networks with each link having an integer delay is well known. Based on this formulation, for a given set of connections over an arbitrary acyclic network with integer delay assumed for the links, the output symbols at the sink nodes at any given time instant is a Fq-linear combination of the input symbols across different generations, where Fq denotes the field over which the network operates. We use finite-field discrete Fourier transform (DFT) to convert the output symbols at the sink nodes at any given time instant into a Fq-linear combination of the input symbols generated during the same generation. We call this as transforming the acyclic network with delay into n-instantaneous networks (n is sufficiently large). We show that under certain conditions, there exists a network code satisfying sink demands in the usual (non-transform) approach if and only if there exists a network code satisfying sink demands in the transform approach. Furthermore, assuming time invariant local encoding kernels, we show that the transform method can be employed to achieve half the rate corresponding to the individual source-destination mincut (which are assumed to be equal to 1) for some classes of three-source three-destination multiple unicast network with delays using alignment strategies when the zero-interference condition is not satisfied.

Precoding-Based Network Alignment Using Transform Approach for Acyclic Networks With Delay

The algebraic formulation for linear network coding in acyclic networks with the links having integer delay is well known. Based on this formulation, for a given set of connections over an arbitrary acyclic network with integer delay assumed for the links, the output symbols at the sink nodes, at any given time instant, is a F(p)m-linear combination of the input symbols across different generations, where F(p)m denotes the field over which the network operates (p is prime and m is a positive integer). We use finite-field discrete Fourier transform to convert the output symbols at the sink nodes, at any given time instant, into a F(p)m-linear combination of the input symbols generated during the same generation without making use of memory at the intermediate nodes. We call this as transforming the acyclic network with delay into n-instantaneous networks (n is sufficiently large). We show that under certain conditions, there exists a network code satisfying sink demands in the usual (nontransform) approach if and only if there exists a network code satisfying sink demands in the transform approach. When the zero-interference conditions are not satisfied, we propose three precoding-based network alignment (PBNA) schemes for three-source three-destination multiple unicast network with delays (3-S 3-D MUN-D) termed as PBNA using transform approach and time-invariant local encoding coefficients (LECs), PBNA using time-varying LECs, and PBNA using transform approach and block time-varying LECs. We derive sets of necessary and sufficient conditions under which throughputs close to n' + 1/2n' + 1, n'/2n' + 1, and n'/2n' + 1 are achieved for the three source-destination pairs in a 3-S 3-D MUN-D employing PBNA using transform approach and time-invariant LECs, and PBNA using transform approach and block time-varying LECs, where n' is a positive integer. For PBNA using time-varying LECs, we obtain a sufficient condition under which a throughput demand of n(1)/n, n(2)/n, and n(3)/n can be met for the three source-destination pairs in a 3-S 3-D MUN-D, where n(1), n(2), and n(3) are positive integers less than or equal to the positive integer n. This condition is also necessary when n(1) + n(3) = n(1) + n(2) = n where n(1) >= n(2) >= n(3).

Investigations of the origin of stereocontrol in syndiospecific Ziegler-Natta polymerizations

In order to expand our understanding of the mechanism of stereocontrol in syndiospecific α-olefin polymerization, a family of Cs-symmetric, ansa-group 3 metallocenes was targeted as polymerization catalysts. The syntheses of new ansa-yttrocene and scandocene derivatives that employ the doubly [SiMe₂]- bridged ligand array (1,2-SiMe₂)₂{C₅H-3,5-(CHMe₂)₂} (where R = t- butyl, tBuThp; where R = i-propyl, iPrThp) are described. The structures of tBuThpY(µ-Cl)₂K(THF)₂, tBuThpSc(µ-Cl)₂K(Et₂O)₂, tBuThpYCH(SiMe₃)₂, Y₂{µ₂-(tBuThp)₂}(µ₂-H)₂, and tBuThpSc(µ-CH₃)₂ have been examined by single crystal X-ray diffraction methods. Ansa-yttrocenes and scandocenes that incorporate the singly [CPh₂]-bridged ligand array (CPh₂)(C₅H₄)(C₁₃H₈)(where C₅H₄ = Cp, cyclopentadienyl; where C₁₃H₈ = Flu, fluourenyl) have also been prepared. Select meallocene alkyl complexes are active single component catalysts for homopolymerization of propylene and 1-pentene. The scandocene tetramethylaluminate complexes generate polymers with the highes molecular weights of the series. Under all conditions examined atactic polymer microstructures are observed, suggesting a chain-end mechanism for stereocontrol.

A series of ansa-tantalocenes have been prepared as models for Ziegler-Natta polymerization catalysts. A singly bridged ansa-tantalocene trimethyl complex, Me₂Si(η⁵-C₅H₄)₂TaMe₃, has been prepared and used for the synthesis of a tantalocene ethylene-methyl complex. Addition of propylene to this ethylene-methyl adduct results in olefin exchange to give a mixture of endo and exo propylene isomers. Doubly-silylene bridged ansa-tantalocene complexes have been prepared with the tBuThp ligand; a tantalocene trimethyl complex and a tantalocene methylidene-methyl complex have been synthesized and characterized by X-ray diffraction. Thermolysis of the methylidene-methyl complex affords the corresponding ethylene-hydride complex. Addition of either propylene or styrene to this ethylene-hydride compound results in olefin exchange. In both cases, only one product isomer is observed. Studies of olefin exchange with ansa-tantalocene olefin-hydride and olefin-methyl complexes have provided information about the important steric influences for olefin coordination in Ziegler-Natta polymerization.

Acyclic diterpene alcohols isolated from four algae of Bryopsidophyceae and their toxicity

Three new acylic diterpenoids belonging to the class of phytol series have been isolated. They were obtained from the ethyl acetate soluble fractions of four siphonaceous green seaweeds, Bryopsis pennata Lamour., Caulerpa taxifolia (Vahl) C. Ag., Codium decorticatum (Woodw.) Howe and Valoniopsis pachynema (Mart.) Børg., collected from Karachi coast of Pakistan. Structures of these compounds were elucidated with the help of spectroscopic methods and confirmed by comparison with the known compounds. Even the known compounds are being reported for the first time from a green algal source. All the compounds were found to display a strong toxicity at all the three concentrations tested in the brine shrimp bioassay.

Highly enantioselective conjugate addition of diethylzinc to acyclic enones with fine-tunable phosphite-pyridine ligands

A new series of fine-tunable phosphite-pyridine (P,N) ligands derived from (S)-2-amino-T-hydroxy-6,6'-dimethyl-1,1'-biphenyl and (S)-2-amino-2'-hydroxy-4,4',6,6'-tetramethyl-1,1'-biphenyl was employed in Cu(I)-catalyzed conjugate addition of diethylzinc to acyclic enones. Excellent enantioselectivities (up to 98% ee) and highly catalytic activities were achieved for a variety of acyclic enones.

PenPC: A two-step approach to estimate the skeletons of high-dimensional directed acyclic graphs.

Estimation of the skeleton of a directed acyclic graph (DAG) is of great importance for understanding the underlying DAG and causal effects can be assessed from the skeleton when the DAG is not identifiable. We propose a novel method named PenPC to estimate the skeleton of a high-dimensional DAG by a two-step approach. We first estimate the nonzero entries of a concentration matrix using penalized regression, and then fix the difference between the concentration matrix and the skeleton by evaluating a set of conditional independence hypotheses. For high-dimensional problems where the number of vertices p is in polynomial or exponential scale of sample size n, we study the asymptotic property of PenPC on two types of graphs: traditional random graphs where all the vertices have the same expected number of neighbors, and scale-free graphs where a few vertices may have a large number of neighbors. As illustrated by extensive simulations and applications on gene expression data of cancer patients, PenPC has higher sensitivity and specificity than the state-of-the-art method, the PC-stable algorithm.

Dioxygenase-catalysed sulfoxidation of bicyclic alkylaryl sulfides and chemoenzymatic synthesis of acyclic disulfoxides

Toluene- and naphthalene-dioxygenase-catalysed oxidation of six bicyclic disulfide substrates, using whole cells of Pseudomonas putida, gave the corresponding monosulfoxides with high ee values and enantiocomplementarity, in most cases. Two alcohol-sulfoxide diastereoisomers, formed from the reaction of the (R)-1,3-benzodithiole-1-oxide metabolite with n-butyllithium and benzaldehyde, were separated and stereochemically assigned. Treatment, of enantiopure (1R,3R)-benzo-1,3-dithiole-1,3-dioxide, obtained by chemoenzymatic synthesis, with alkyllithium reagents, resulted in a novel ring-opening reaction which proceeded with inversion of configuration to yield a series of acyclic disulfoxides. (C) 2003 Elsevier Ltd. All rights reserved.

Novel macrocyclic and acyclic cationic lipids for gene transfer: Synthesis and in vitro evaluation

The synthesis and in vitro evaluation of four cationic lipid gene delivery vectors, characterized by acyclic or macrocyclic, and saturated or unsaturated hydrophobic regions, is described. The synthesis employed standard protocols, including ring-closing metathesis for macrocyclic lipid construction. All lipoplexes studied, formulated from plasmid DNA and a liposome composed of a synthesized lipid, 1,2-dimyristoyl-sn-glycero-3-ethylphosphocholine (EPC), and either 1,2-dioleoyl-sn-glycero-3-phosphoethanolamine (DOPE) or cholesterol as co-lipid, exhibited plasmid DNA binding and protection from DNase I degradation, and concentration dependent cytotoxicity using Chinese hamster ovary-K1 cells. The transfection efficiency of formulations with cholesterol outperformed those with DOPE, and in many cases the EPC/cholesterol control, and formulations with a macrocyclic lipid (+/- 10:1) outperformed their acyclic counterparts (+/- 3:1).