118 research outputs found

    Eternal Domination in Grids

    Get PDF
    In the eternal domination game played on graphs, an attacker attacks a vertex at each turn and a team of guards must move a guard to the attacked vertex to defend it. The guards may only move to adjacent vertices on their turn. The goal is to determine the eternal domination number Ξ³all∞\gamma^{\infty}_{all} of a graph which is the minimum number of guards required to defend against an infinite sequence of attacks.This paper continues the study of the eternal domination game on strong grids Pn⊠PmP_n\boxtimes P_m. Cartesian grids Pnβ–‘PmP_n \square P_m have been vastly studied with tight bounds existing for small grids such as kΓ—nk\times n grids for k∈{2,3,4,5}k\in \{2,3,4,5\}. It was recently proven that Ξ³all∞(Pnβ–‘Pm)=Ξ³(Pnβ–‘Pm)+O(n+m)\gamma^{\infty}_{all}(P_n \square P_m)=\gamma(P_n \square P_m)+O(n+m) where Ξ³(Pnβ–‘Pm)\gamma(P_n \square P_m) is the domination number of Pnβ–‘PmP_n \square P_m which lower bounds the eternal domination number [Lamprou et al., CIAC 2017]. We prove that, for all n,m∈Nβˆ—n,m\in \mathbb{N^*} such that mβ‰₯nm\geq n, ⌊n3βŒ‹βŒŠm3βŒ‹+Ξ©(n+m)=Ξ³all∞(Pn⊠Pm)=⌈n3βŒ‰βŒˆm3βŒ‰+O(mn)\lfloor \frac{n}{3} \rfloor \lfloor \frac{m}{3} \rfloor+\Omega(n+m)=\gamma_{all}^{\infty} (P_{n}\boxtimes P_{m})=\lceil \frac{n}{3} \rceil \lceil \frac{m}{3} \rceil + O(m\sqrt{n}) (note that ⌈n3βŒ‰βŒˆm3βŒ‰\lceil \frac{n}{3} \rceil \lceil \frac{m}{3} \rceil is the domination number of Pn⊠PmP_n\boxtimes P_m). Our technique may be applied to other ``grid-like" graphs

    Deterrence in Cyberspace: An Interdisciplinary Review of the Empirical Literature

    Get PDF
    The popularity of the deterrence perspective across multiple scientific disciplines has sparked a lively debate regarding its relevance in influencing both offenders and targets in cyberspace. Unfortunately, due to the invisible borders between academic disciplines, most of the published literature on deterrence in cyberspace is confined within unique scientific disciplines. This chapter therefore provides an interdisciplinary review of the issue of deterrence in cyberspace. It begins with a short overview of the deterrence perspective, presenting the ongoing debates concerning the relevance of deterrence pillars in influencing cybercriminals’ and cyberattackers’ operations in cyberspace. It then reviews the existing scientific evidence assessing various aspects of deterrence in the context of several disciplines: criminology, law, information systems, and political science. This chapter ends with a few policy implications and proposed directions for future interdisciplinary academic research

    Mast cell glycosaminoglycans

    Get PDF
    Mast cells contain granules packed with a mixture of proteins that are released on degranulation. The proteoglycan serglycin carries an array of glycosaminoglycan (GAG) side chains, sometimes heparin, sometimes chondroitin or dermatan sulphate. Tight packing of granule proteins is dependent on the presence of serglycin carrying these GAGs. The GAGs of mast cells were most intensively studied in the 1970s and 1980s, and though something is known about the fine structure of chondroitin sulphate and dermatan sulphate in mast cells, little is understood about the composition of the heparin/heparan sulphate chains. Recent emphasis on the analysis of mast cell heparin from different species and tissues, arising from the use of this GAG in medicine, lead to the question of whether variations within heparin structures between mast cell populations are as significant as variations in the mix of chondroitins and heparins

    Beyond Bacteria: A Study of the Enteric Microbial Consortium in Extremely Low Birth Weight Infants

    Get PDF
    Extremely low birth weight (ELBW) infants have high morbidity and mortality, frequently due to invasive infections from bacteria, fungi, and viruses. The microbial communities present in the gastrointestinal tracts of preterm infants may serve as a reservoir for invasive organisms and remain poorly characterized. We used deep pyrosequencing to examine the gut-associated microbiome of 11 ELBW infants in the first postnatal month, with a first time determination of the eukaryote microbiota such as fungi and nematodes, including bacteria and viruses that have not been previously described. Among the fungi observed, Candida sp. and Clavispora sp. dominated the sequences, but a range of environmental molds were also observed. Surprisingly, seventy-one percent of the infant fecal samples tested contained ribosomal sequences corresponding to the parasitic organism Trichinella. Ribosomal DNA sequences for the roundworm symbiont Xenorhabdus accompanied these sequences in the infant with the greatest proportion of Trichinella sequences. When examining ribosomal DNA sequences in aggregate, Enterobacteriales, Pseudomonas, Staphylococcus, and Enterococcus were the most abundant bacterial taxa in a low diversity bacterial community (mean Shannon-Weaver Index of 1.02Β±0.69), with relatively little change within individual infants through time. To supplement the ribosomal sequence data, shotgun sequencing was performed on DNA from multiple displacement amplification (MDA) of total fecal genomic DNA from two infants. In addition to the organisms mentioned previously, the metagenome also revealed sequences for gram positive and gram negative bacteriophages, as well as human adenovirus C. Together, these data reveal surprising eukaryotic and viral microbial diversity in ELBW enteric microbiota dominated bytypes of bacteria known to cause invasive disease in these infants

    The desmosome and pemphigus

    Get PDF
    Desmosomes are patch-like intercellular adhering junctions (β€œmaculae adherentes”), which, in concert with the related adherens junctions, provide the mechanical strength to intercellular adhesion. Therefore, it is not surprising that desmosomes are abundant in tissues subjected to significant mechanical stress such as stratified epithelia and myocardium. Desmosomal adhesion is based on the Ca2+-dependent, homo- and heterophilic transinteraction of cadherin-type adhesion molecules. Desmosomal cadherins are anchored to the intermediate filament cytoskeleton by adaptor proteins of the armadillo and plakin families. Desmosomes are dynamic structures subjected to regulation and are therefore targets of signalling pathways, which control their molecular composition and adhesive properties. Moreover, evidence is emerging that desmosomal components themselves take part in outside-in signalling under physiologic and pathologic conditions. Disturbed desmosomal adhesion contributes to the pathogenesis of a number of diseases such as pemphigus, which is caused by autoantibodies against desmosomal cadherins. Beside pemphigus, desmosome-associated diseases are caused by other mechanisms such as genetic defects or bacterial toxins. Because most of these diseases affect the skin, desmosomes are interesting not only for cell biologists who are inspired by their complex structure and molecular composition, but also for clinical physicians who are confronted with patients suffering from severe blistering skin diseases such as pemphigus. To develop disease-specific therapeutic approaches, more insights into the molecular composition and regulation of desmosomes are required
    • …
    corecore