Vertex-Coloring with Star-Defects

Defective coloring is a variant of traditional vertex-coloring, according to which adjacent vertices are allowed to have the same color, as long as the monochromatic components induced by the corresponding edges have a certain structure. Due to its important applications, as for example in the bipartisation of graphs, this type of coloring has been extensively studied, mainly with respect to the size, degree, and acyclicity of the monochromatic components. In this paper we focus on defective colorings in which the monochromatic components are acyclic and have small diameter, namely, they form stars. For outerplanar graphs, we give a linear-time algorithm to decide if such a defective coloring exists with two colors and, in the positive case, to construct one. Also, we prove that an outerpath (i.e., an outerplanar graph whose weak-dual is a path) always admits such a two-coloring. Finally, we present NP-completeness results for non-planar and planar graphs of bounded degree for the cases of two and three colors

Solar Radiation and Tidal Exposure as Environmental Drivers of Enhalus acoroides Dominated Seagrass Meadows

There is strong evidence of a global long-term decline in seagrass meadows that is widely attributed to anthropogenic activity. Yet in many regions, attributing these changes to actual activities is difficult, as there exists limited understanding of the natural processes that can influence these valuable ecosystem service providers. Being able to separate natural from anthropogenic causes of seagrass change is important for developing strategies that effectively mitigate and manage anthropogenic impacts on seagrass, and promote coastal ecosystems resilient to future environmental change. The present study investigated the influence of environmental and climate related factors on seagrass biomass in a large ≈250 ha meadow in tropical north east Australia. Annual monitoring of the intertidal Enhalus acoroides (L.f.) Royle seagrass meadow over eleven years revealed a declining trend in above-ground biomass (54% significant overall reduction from 2000 to 2010). Partial Least Squares Regression found this reduction to be significantly and negatively correlated with tidal exposure, and significantly and negatively correlated with the amount of solar radiation. This study documents how natural long-term tidal variability can influence long-term seagrass dynamics. Exposure to desiccation, high UV, and daytime temperature regimes are discussed as the likely mechanisms for the action of these factors in causing this decline. The results emphasise the importance of understanding and assessing natural environmentally-driven change when interpreting the results of seagrass monitoring programs

Yeast Mitochondrial Biogenesis: A Role for the PUF RNA-Binding Protein Puf3p in mRNA Localization

The asymmetric localization of mRNA plays an important role in coordinating posttranscriptional events in eukaryotic cells. We investigated the peripheral mitochondrial localization of nuclear-encoded mRNAs (MLR) in various conditions in which the mRNA binding protein context and the translation efficiency were altered. We identified Puf3p, a Pumilio family RNA-binding protein, as the first trans-acting factor controlling the MLR phenomenon. This allowed the characterization of two classes of genes whose mRNAs are translated to the vicinity of mitochondria. Class I mRNAs (256 genes) have a Puf3p binding motif in their 3'UTR region and many of them have their MLR properties deeply affected by PUF3 deletion. Conversely, mutations in the Puf3p binding motif alter the mitochondrial localization of BCS1 mRNA. Class II mRNAs (224 genes) have no Puf3p binding site and their asymmetric localization is not affected by the absence of PUF3. In agreement with a co-translational import process, we observed that the presence of puromycin loosens the interactions between most of the MLR-mRNAs and mitochondria. Unexpectedly, cycloheximide, supposed to solidify translational complexes, turned out to destabilize a class of mRNA-mitochondria interactions. Classes I and II mRNAs, which are therefore transported to the mitochondria through different pathways, correlated with different functional modules. Indeed, Class I genes code principally for the assembly factors of respiratory chain complexes and the mitochondrial translation machinery (ribosomes and translation regulators). Class II genes encode proteins of the respiratory chain or proteins involved in metabolic pathways. Thus, MLR, which is intimately linked to translation control, and the activity of mRNA-binding proteins like Puf3p, may provide the conditions for a fine spatiotemporal control of mitochondrial protein import and mitochondrial protein complex assembly. This work therefore provides new openings for the global study of mitochondria biogenesis

Putting ourselves in another’s skin: using the plasticity of self-perception to enhance empathy and decrease prejudice

The self is one the most important concepts in social cognition and plays a crucial role in determining questions such as which social groups we view ourselves as belonging to and how we relate to others. In the past decade, the self has also become an important topic within cognitive neuroscience with an explosion in the number of studies seeking to understand how different aspects of the self are represented within the brain. In this paper, we first outline the recent research on the neurocognitive basis of the self and highlight a key distinction between two forms of self-representation. The first is the “bodily” self, which is thought to be the basis of subjective experience and is grounded in the processing of sensorimotor signals. The second is the “conceptual” self, which develops through our interactions of other and is formed of a rich network of associative and semantic information. We then investigate how both the bodily and conceptual self are related to social cognition with an emphasis on how self-representations are involved in the processing and creation of prejudice. We then highlight new research demonstrating that the bodily and conceptual self are both malleable and that this malleability can be harnessed in order to achieve a reduction in social prejudice. In particular, we will outline strong evidence that modulating people’s perceptions of the bodily self can lead to changes in attitudes at the conceptual level. We will highlight a series of studies demonstrating that social attitudes towards various social out-groups (e.g. racial groups) can lead to a reduction in prejudice towards that group. Finally, we seek to place these findings in a broader social context by considering how innovations in virtual reality technology can allow experiences of taking on another’s identity are likely to become both more commonplace and more convincing in the future and the various opportunities and risks associated with using such technology to reduce prejudice