Existence and embeddings of partial Steiner triple systems of order ten with cubic leaves

Denote the set of 21 non-isomorphic cubic graphs of order 10 by L. We first determine precisely which L is an element of L occur as the leave of a partial Steiner triple system, thus settling the existence problem for partial Steiner triple systems of order 10 with cubic leaves. Then we settle the embedding problem for partial Steiner triple systems with leaves L is an element of L. This second result is obtained as a corollary of a more general result which gives, for each integer v greater than or equal to 10 and each L is an element of L, necessary and sufficient conditions for the existence of a partial Steiner triple system of order v with leave consisting of the complement of L and v - 10 isolated vertices. (C) 2004 Elsevier B.V. All rights reserved.

Embeddings of partial Steiner triple systems

Any partial Steiner triple system of order u can be embedded in a Steiner triple system of order v if v equivalent to 1, 3 (mod 6) and v greater than or equal to 3u - 2. (C) 2004 Elsevier Inc. All rights reserved.

Steiner triple systems with two disjoint subsystems

It is shown that there exists a triangle decomposition of the graph obtained from the complete graph of order v by removing the edges of two vertex disjoint complete subgraphs of orders u and w if and only if u, w, and v are odd, ((v)(2)) - ((u)(2)) - ((w)(2)) equivalent to 0 (mod 3), and v >= w + u + max {u, w}. Such decompositions are equivalent to group divisible designs with block size 3, one group of size u, one group of size w, and v - u - w groups of size 1. This result settles the existence problem for Steiner triple systems having two disjoint specified subsystems, thereby generalizing the well-known theorem of Doyen and Wilson on the existence of Steiner triple systems with a single specified subsystem. (c) 2005 Wiley Periodicals, Inc.

Configurations in 4-cycle systems

A 4-cycle system of order n, denoted by 4CS(n), exists if and only if nequivalent to1 (mod 8). There are four configurations which can be formed by two 4-cycles in a 4CS(n). Formulas connecting the number of occurrences of each such configuration in a 4CS(n) are given. The number of occurrences of each configuration is determined completely by the number d of occurrences of the configuration D consisting of two 4-cycles sharing a common diagonal. It is shown that for every nequivalent to1 (mod 8) there exists a 4CS(n) which avoids the configuration D, i.e. for which d=0. The exact upper bound for d in a 4CS(n) is also determined.

Decompositions of complete graphs into triangles and Hamilton cycles

For all odd integers n greater than or equal to 1, let G(n) denote the complete graph of order n, and for all even integers n greater than or equal to 2 let G,, denote the complete graph of order n with the edges of a 1-factor removed. It is shown that for all non-negative integers h and t and all positive integers n, G, can be decomposed into h Hamilton cycles and t triangles if and only if nh + 3t is the number of edges in G(n). (C) 2004 Wiley Periodicals, Inc.

Some equitably 3-colourable cycle decompositions

Let G be a graph in which each vertex has been coloured using one of k colours, say c(1), c(2),..., c(k). If an m-cycle C in G has n(i) vertices coloured c(i), i = 1, 2,..., k, and (i) - n(j) less than or equal to 1 for any i, j is an element of {1, 2,..., k}, then C is equitably k-coloured. An m-cycle decomposition C of a graph G is equitably k-colourable if the vertices of G can be coloured so that every m-cycle in C is equitably k-coloured. For m = 4,5 and 6, we completely settle the existence problem for equitably 3-colourable m-cycle decompositions of complete graphs and complete graphs with the edges of a 1-factor removed. (C) 2004 Elsevier B.V. All rights reserved.

Mixed partitions of sets of triples into small planes

We continue our study of partitions of the set of all ((v)(3)) triples chosen from a v-set into pairwise disjoint planes with three points per line. We develop further necessary conditions for the existence of partitions of such sets into copies of PG(2, 2) and copies of AG(2, 3), and deal with the cases v = 13, 14, 15 and 17. These partitions, together with those already known for v = 12, 16 and 18, then become starters for recursive constructions of further infinite families of partitions. (C) 2004 Elsevier B.V. All rights reserved.

The extended metamorphosis of a complete bipartite design into a cycle system

A K-t,K-t-design of order n is an edge-disjoint decomposition of K-n into copies of K-t,K-t. When t is odd, an extended metamorphosis of a K-t,K-t-design of order n into a 2t-cycle system of order n is obtained by taking (t - 1)/2 edge-disjoint cycles of length 2t from each K-t,K-t block, and rearranging all the remaining 1-factors in each K-t,K-t block into further 2t-cycles. The 'extended' refers to the fact that as many subgraphs isomorphic to a 2t-cycle as possible are removed from each K-t,K-t block, rather than merely one subgraph. In this paper an extended metamorphosis of a K-t,K-t-design of order congruent to 1 (mod 4t(2)) into a 2t-cycle system of the same order is given for all odd t > 3. A metamorphosis of a 2-fold K-t,K-t-design of any order congruent to 1 (mod 4t(2)) into a 2t-cycle system of the same order is also given, for all odd t > 3. (The case t = 3 appeared in Ars Combin. 64 (2002) 65-80.) When t is even, the graph K-t,K-t is easily seen to contain t/2 edge-disjoint cycles of length 2t, and so the metamorphosis in that case is straightforward. (C) 2004 Elsevier B.V. All rights reserved.

Iron catalysed assembly of an asymmetric mixed-ligand triple helicate

The 2-pyridinecarbaldehyde isonicotinoyl hydrazone (HPCIH) family of ligands are typically tridentate N,N,O chelators that exhibit very high in vitro activity in mobilizing intracellular Fe and are promising candidates for the treatment of Fe overload diseases. Complexation of ferrous perchlorate with HPCIH in MeCN solution gives the expected six-coordinate complex Fe-II(PCIH)(2). However, complexation of Fe-II with 2-pyridinecarbaldehyde picolinoyl hydrazone (HPCPH, an isomer of HPCIH) under the same conditions leads to spontaneous assembly of an unprecedented asymmetric, mixed-ligand dinuclear triple helical complex Fe-2(II)(PCPH)(2)(PPH), where PPH2- is the dianion of bis(picolinoyl) hydrazine. The X-ray crystal structure of this complex shows that each ligand binds simultaneously to both metal centres in a bidentate fashion. The dinuclear complex exhibits two well separated and totally reversible Fe-III/II redox couples as shown by cyclic voltammetry in MeCN solution.

The cyclic antimicrobial peptide RTD-1 induces stabilized lipid-peptide domains more efficiently than its open-chain analogue

The effects of a mammalian cyclic antimicrobial peptide, rhesus theta defensin 1 (RTD-1) and its open chain analogue (oRTD-1), on the phase behaviour and structure of model membrane systems (dipalmitoyl phosphatidylcholine, DPPC and dipalmitoyl phosphatidylglycerol, DPPG) were studied. The increased selectivity of RTD-1 for anionic DPPG over zwitterionic DPPC was shown by differential scanning calorimetry. RTD-1, at a molar peptide-lipid ratio of 1:100, induced considerable changes in the phase behaviour of DPPG, but not of DPPC. The main transition temperature, T-m, Was unchanged, but additional phase transitions appeared above T-m. oRTD-1 induced similar effects. However, the effects were not observable below a peptide:lipid molar ratio of 1:50, which correlates with the weaker biological activity of oRTD-1. Small-and wide-angle X-ray scattering revealed for DPPG the appearance of additional structural features induced by RTP-1 above T-m, which were interpreted as correlated lamellar structures, with increased order of the fatty acyl side chains of the lipid. It is proposed that after initial electrostatic interaction of the cationic rim of the peptide with the anionic DPPG headgroups, leading to stabilized lipid-peptide clusters, the hydrophobic face of the peptide assists in its interaction with the fatty acyl side chains eventually leading to membrane disruption. (C) 2004 Federation of European Biochemical Societies. Published by Elsevier B.V. All rights reserved.

Studies on the membrane interactions of the cyclotides kalata B1 and kalata B6 on model membrane systems by surface plasmon resonance

In this study we have demonstrated the interactions of kalata B1 and its naturally occurring analogue kalata B6 with five model lipid membranes and have analyzed the binding kinetics using surface plasmon resonance. Two kalata peptides showed a higher affinity for the phosphatidylethanolamine-containing membranes, indicating that the peptides would bind selectively to bacterial membranes. Also we have optimized the procedure for the immobilization of five liposome mixtures and have shown that the procedure provides reproducible levels of immobilized liposomes and could be used to screen the selective binding of putative antimicrobial peptides to model mammalian or microbial phospholipid membranes. (C) 2004 Elsevier Inc. All rights reserved.

Continuous variable tripartite entanglement and Einstein-Podolsky-Rosen correlations from triple nonlinearities

We compare theoretically the tripartite entanglement available from the use of three concurrent x(2) nonlinearities and three independent squeezed states mixed on beamsplitters, using an appropriate version of the van Loock-Furusawa inequalities. We also define three-mode generalizations of the Einstein-Podolsky-Rosen paradox which are an alternative for demonstrating the inseparability of the density matrix.