A note on a conjecture concerning tree-partitioning 3-regular graphs

If G is a 4-connected maximal planar graph, then G is hamiltonian (by a theorem\ud of Whitney), implying that its dual graph G� is a cyclically 4-edge connected 3-\ud regular planar graph admitting a partition of the vertex set into two parts, each\ud inducing a tree in G�, a so-called tree-partition. It is a natural question whether\ud each cyclically 4-edge connected 3-regular graph admits such a tree-partition.\ud This was conjectured by Jaeger, and recently independently by the �rst author.\ud The main result of this note shows that each connected 3-regular graph on n\ud vertices admits a partition of the vertex set into two sets such that precisely\ud 12\ud n+2 edges have end vertices in each set. This is a necessary condition for having\ud a tree-partition. We also show that not all cyclically 3-edge connected 3-regular\ud (planar) graphs admit a tree-partition, and present the smallest counterexample

Water use and productivity of poplar and willow in SRC plantations in NE Germany along gradients of groundwater depth

PosterFast-growing tree species planted as short rotation coppice (SRC) may provide multiple ecosystem services, particularly in agroforestry systems, such as wind and soil erosion control, soil fertility protection, carbon sequestration, increasing landscape structural richness and biodiversity, on top of supplying a renewable source of biomass and energy. In the federal state of Brandenburg, NE Germany, a large proportion of the arable land is characterized by sandy soils and relatively shallow groundwater levels of 1–2 m. Besides, precipitation during the growing season is typically scarce (? 300 mm). Therefore, a deep-rooting, woody plant cover in SRC systems may sustain dry spells with only minor or no reductions in yield and additionally offer benefits to adjacent annual crops. However, the productivity of SRC may vary greatly depending on soil type, nutrient and soil water availability. We studied water use and productivity of willow and poplar trees in SRC plantations in northeastern Brandenburg in relation to soil water availability, atmospheric conditions and stand structure on sites with gradients in groundwater depth. Water use was measured directly as xylem sap flow on up to 20 trees per site and species. Daily water use of poplar and willow shoots averaged over the growing season was 0.4–8.7 and 0.2–3.1 kg d-1, respectively, for trees aged 3–5 years. Water use was reduced on drier sites during summer drought. Preliminary results for the water use efficiency, the amount of woody aboveground biomass produced per kg of water used, ranged from 1.2 to 10 (poplar) and from 4 to 13 g kg-1 (willow shoots). The diameter increment of trees with access to groundwater lasted up to 7 weeks longer than for trees without access to groundwater. These and further results will be discussed in terms of water availability and tree and stand structure

BamView: viewing mapped read alignment data in the context of the reference sequence

Summary: BamView is an interactive Java application for visualizing the large amounts of data stored for sequence reads which are aligned against a reference genome sequence. It supports the BAM (Binary Alignment/Map) format. It can be used in a number of contexts including SNP calling and structural annotation. BamView has also been integrated into Artemis so that the reads can be viewed in the context of the nucleotide sequence and genomic features

Formation of even-numbered hydrogen cluster cations in ultracold helium droplets

Neutral hydrogen clusters are grown in ultracold helium nanodroplets by successive pickup of hydrogen molecules. Even-numbered hydrogen cluster cations are observed upon electron-impact ionization with and without attached helium atoms and in addition to the familiar odd-numbered H(n)(+). The helium matrix affects the fragmentation dynamics that usually lead to the formation of overwhelmingly odd-numbered H(n)(+). The use of high-resolution mass spectrometry allows the unambiguous identification of even-numbered H(n)(+) up to n congruent to 120 by their mass excess that distinguishes them from He(n)(+), mixed He(m)H(n)(+), and background ions. The large range in size of these hydrogen cluster ions is unprecedented, as is the accuracy of their definition. Apart from the previously observed magic number n = 6, pronounced drops in the abundance of even-numbered cluster ions are seen at n = 30 and 114, which suggest icosahedral shell closures at H(6)(+)(H(2))(12) and H(6)(+)(H(2))(54). Possible isomers of H(6)(+) are identified at the quadratic configuration interaction with inclusion of single and double excitations (QCISD)/aug-cc-pVTZ level of theory (C) 2008 American Institute of Physics. [DOI: 10.1063/1.3035833

Frog: a FRee Online druG 3D conformation generator

In silico screening methods based on the 3D structures of the ligands or of the proteins have become an essential tool to facilitate the drug discovery process. To achieve such process, the 3D structures of the small chemical compounds have to be generated. In addition, for ligand-based screening computations or hierarchical structure-based screening projects involving a rigid-body docking step, it is necessary to generate multi-conformer 3D models for each input ligand to increase the efficiency of the search. However, most academic or commercial compound collections are delivered in 1D SMILES (simplified molecular input line entry system) format or in 2D SDF (structure data file), highlighting the need for free 1D/2D to 3D structure generators. Frog is an on-line service aimed at generating 3D conformations for drug-like compounds starting from their 1D or 2D descriptions. Given the atomic constitution of the molecules and connectivity information, Frog can identify the different unambiguous isomers corresponding to each compound, and generate single or multiple low-to-medium energy 3D conformations, using an assembly process that does not presently consider ring flexibility. Tests show that Frog is able to generate bioactive conformations close to those observed in crystallographic complexes. Frog can be accessed at http://bioserv.rpbs.jussieu.fr/Frog.html

Measuring the changing cost of cybercrime

In 2012 we presented the first systematic study of the costs of cybercrime. In this paper, we report what has changed in the seven years since. The period has seen major platform evolution, with the mobile phone replacing the PC and laptop as the consumer terminal of choice, with Android replacing Windows, and with many services moving to the cloud. The use of social networks has become extremely widespread. The executive summary is that about half of all property crime, by volume and by value, is now online. We hypothe- sised in 2012 that this might be so; it is now established by multiple victimisation studies. Many cybercrime patterns appear to be fairly stable, but there are some interesting changes. Payment fraud, for example, has more than doubled in value but has fallen slightly as a proportion of payment value; the payment system has simply become bigger, and slightly more efficient. Several new cybercrimes are significant enough to mention, including business email compromise and crimes involving cryptocurrencies. The move to the cloud means that system misconfiguration may now be responsible for as many breaches as phishing. Some companies have suffered large losses as a side-effect of denial-of-service worms released by state actors, such as NotPetya; we have to take a view on whether they count as cybercrime. The infrastructure supporting cybercrime, such as botnets, continues to evolve, and specific crimes such as premium-rate phone scams have evolved some interesting variants. The over- all picture is the same as in 2012: traditional offences that are now technically ‘computer crimes’ such as tax and welfare fraud cost the typical citizen in the low hundreds of Eu- ros/dollars a year; payment frauds and similar offences, where the modus operandi has been completely changed by computers, cost in the tens; while the new computer crimes cost in the tens of cents. Defending against the platforms used to support the latter two types of crime cost citizens in the tens of dollars. Our conclusions remain broadly the same as in 2012: it would be economically rational to spend less in anticipation of cybercrime (on antivirus, firewalls, etc.) and more on response. We are particularly bad at prosecuting criminals who operate infrastructure that other wrongdoers exploit. Given the growing realisation among policymakers that crime hasn’t been falling over the past decade, merely moving online, we might reasonably hope for better funded and coordinated law-enforcement action

A selected ion flow tube study of the ion-molecule reactions of monochloroethene, trichloroethene and tetrachloroethene

Data for the rate coefficients and product cations of the reactions of a large number of atomic and small molecular cations with monochloroethene, trichloroethene and tetrachloroethene in a selected ion flow tube at 298 K are reported. The recombination energy of the ions range from 6.27 eV (H$_3$O$^+$) through to 21.56 eV (Ne$^+$). Collisional rate coefficients are calculated by modified average dipole orientation theory and compared with experimental values. Thermochemistry and mass balance predict the most feasible neutral products. Together with previously reported results for the three isomers of dichloroethene (J. Phys. Chem. A., 2006, 110, 5760), the fragment ion branching ratios have been compared with those from threshold photoelectron photoion coincidence spectroscopy over the photon energy range 9-22 eV to determine the importance or otherwise of long-range charge transfer. For ions with recombination energy in excess of the ionisation energy of the chloroethene, charge transfer is energetically allowed. The similarity of the branching ratios from the two experiments suggest that long-range charge transfer is dominant. For ions with recombination energy less than the ionisation energy, charge transfer is not allowed; chemical reaction can only occur following formation of an ion-molecule complex, where steric effects are more significant. The products that are now formed and their percentage yield is a complex interplay between the number and position of the chlorine atoms with respect to the C=C bond, where inductive and conjugation effects can be important

Drinking in the dark: shedding light on young people’s alcohol consumption experiences

This paper draws on 12 months of ethnographic research to explore the drinking experiences of young people, aged 15-24, living in the suburban case study locations of Chorlton and Wythenshawe, Manchester, UK. This paper moves beyond the contemporary geographical imaginary of alcohol consumption as a city-centre issue, to explore suburban indoor and outdoor drinking cultures. Through paying attention to atmospheres of darkness and lightness, I show how drinkscapes are active constituents of young people’s drinking occasions, rather than passive backdrops. More than this, I illustrate how young people transform dark and light drinkscapes, thereby shaping the drinking practices of themselves and others. Through looking at the interplay between the curating of an atmosphere, and the experience of that atmosphere when bodies, and practices are inserted into it, this paper offers a different take on the ‘drinking at home is bad, drinking in public spaces is good’ argument, with original policy suggestions

Diet Prevents Social Stress-Induced Maladaptive Neurobehavioural and Gut Microbiota Changes in a Histamine-Dependent Manner

Exposure to repeated social stress may cause maladaptive emotional reactions that can be reduced by healthy nutritional supplementation. Histaminergic neurotransmission has a central role in orchestrating specific behavioural responses depending on the homeostatic state of a subject, but it remains to be established if it participates in the protective effects against the insults of chronic stress afforded by a healthy diet. By using C57BL/6J male mice that do not synthesize histamine (Hdc(−/−)) and their wild type (Hdc(+/+)) congeners we evaluated if the histaminergic system participates in the protective action of a diet enriched with polyunsaturated fatty acids and vitamin A on the deleterious effect of chronic stress. Behavioural tests across domains relevant to cognition and anxiety were performed. Hippocampal synaptic plasticity, cytokine expression, hippocampal fatty acids, oxylipins and microbiota composition were also assessed. Chronic stress induced social avoidance, poor recognition memory, affected hippocampal long-term potentiation, changed the microbiota profile, brain cytokines, fatty acid and oxylipins composition of both Hdc(−/−) and Hdc(+/+) mice. Dietary enrichment counteracted stress-induced deficits only in Hdc(+/+) mice as histamine deficiency prevented almost all the diet-related beneficial effects. Interpretation: Our results reveal a previously unexplored and novel role for brain histamine as a mediator of many favorable effects of the enriched diet. These data present long-reaching perspectives in the field of nutritional neuropsychopharmacology