1,672 research outputs found
Forbidden induced subgraphs and the price of connectivity for feedback vertex set.
Let fvs(G) and cfvs(G) denote the cardinalities of a minimum feedback vertex set and a minimum connected feedback vertex set of a graph G, respectively. For a graph class G, the price of connectivity for feedback vertex set (poc-fvs) for G is defined as the maximum ratio cfvs(G)/fvs(G) over all connected graphs G in G. It is known that the poc-fvs for general graphs is unbounded. We study the poc-fvs for graph classes defined by a finite family H of forbidden induced subgraphs. We characterize exactly those finite families H for which the poc-fvs for H-free graphs is bounded by a constant. Prior to our work, such a result was only known for the case where |H|=1
High-Frequency-Induced Cathodic Breakdown during Plasma Electrolytic Oxidation
The present communication shows the possibility of observing microdischarges under cathodic polarization during plasma electrolytic oxidation at high frequency. Cathodic microdischarges can ignite beyond a threshold frequency found close to 2 kHz. The presence (respectively, absence) of an electrical double layer is put forward to explain how the applied voltage can be screened, which therefore prevents (respectively, promotes) the ignition of a discharge. Interestingly, in the conditions of the present study, the electrical double layer requires between 175 and 260 μs to form. This situates the expected threshold frequency between 1.92 and 2.86 kHz, which is in good agreement with the value obtained experimentally
Modelling biological invasions: individual to population scales at interfaces
Extracting the population level behaviour of biological systems from that of the individual is critical in understanding dynamics across multiple scales and thus has been the subject of numerous investigations. Here, the influence of spatial heterogeneity in such contexts is explored for interfaces with a separation of the length scales characterising the individual and the interface, a situation that can arise in applications involving cellular modelling. As an illustrative example, we consider cell movement between white and grey matter in the brain which may be relevant in considering the invasive dynamics of glioma. We show that while one can safely neglect intrinsic noise, at least when considering glioma cell invasion, profound differences in population behaviours emerge in the presence of interfaces with only subtle alterations in the dynamics at the individual level. Transport driven by local cell sensing generates predictions of cell accumulations along interfaces where cell motility changes. This behaviour is not predicted with the commonly used Fickian diffusion transport model, but can be extracted from preliminary observations of specific cell lines in recent, novel, cryo-imaging. Consequently, these findings suggest a need to consider the impact of individual behaviour, spatial heterogeneity and especially interfaces in experimental and modelling frameworks of cellular dynamics, for instance in the characterisation of glioma cell motility
Monotone Solutions of a Nonautonomous Differential Equation for a Sedimenting Sphere
We study a class of integrodifferential equations and related ordinary differential equations for the initial value problem of a rigid sphere falling through an infinite fluid medium. We prove that for creeping Newtonian flow, the motion of the sphere is monotone in its approach to the steady state solution given by the Stokes drag. We discuss this property in terms of a general nonautonomous second order differential equation, focusing on a decaying nonautonomous term motivated by the sedimenting sphere proble
Recommended from our members
Cross-modal extinction in a boy with severely autistic behaviour and high verbal intelligence
Anecdotal reports from individuals with autism suggest a loss of awareness to stimuli from one modality in the presence of stimuli from another. Here we document such a case in a detailed study of T.M., a 13-year-old boy with autism in whom significant autistic behaviors are combined with an uneven IQ profile of superior verbal and low performance abilities. Although T.M.'s speech is often unintelligible and his behavior is dominated by motor stereotypies and impulsivity, he can communicate by typing or pointing independently within a letter board. A series of experiments using simple and highly salient visual, auditory, and tactile stimuli demonstrated a hierarchy of cross-modal extinction, in which auditory information extinguished other modalities at various levels of processing. T.M. also showed deficits in shifting and sustaining attention. These results provide evidence for mono-channel perception in autism and suggest a general pattern of winner-takes-all processing in which a stronger stimulus-d riven representation dominates behavior, extinguishing weaker representations
Semaphorin-Plexin Signaling Controls Mitotic Spindle Orientation during Epithelial Morphogenesis and Repair
© 2015 Elsevier Inc. Morphogenesis, homeostasis, and regeneration of epithelial tissues rely on the accurate orientation of cell divisions, which is specified by the mitotic spindle axis. To remain in the epithelial plane, symmetrically dividing epithelial cells align their mitotic spindle axis with the plane. Here, we show that this alignment depends on epithelial cell-cell communication via semaphorin-plexin signaling. During kidney morphogenesis and repair, renal tubular epithelial cells lacking the transmembrane receptor Plexin-B2 or its semaphorin ligands fail to correctly orient the mitotic spindle, leading to severe defects in epithelial architecture and function. Analyses of a series of transgenic and knockout mice indicate that Plexin-B2 controls the cell division axis by signaling through its GTPase-activating protein (GAP) domain and Cdc42. Our data uncover semaphorin-plexin signaling as a central regulatory mechanism of mitotic spindle orientation necessary for the alignment of epithelial cell divisions with the epithelial plane.University Medical Center Giessen and Marburg (UKGM) to T.W. I.B.-R. received an Asociación Española Contra el Cáncer (AECC) grantPeer Reviewe
Plasma afterglow-assisted oxidation of iron–copper bilayers
International audienceIron layers with variable thicknesses, deposited onto copper thin films, are oxidized by a plasma afterglow at atmospheric pressure. Such a bilayer arrangement enables the growth of caterpillar-like patterns covered by CuO and Fe2O3 nanostructures. Two main mechanisms are at stake: either copper comes up to the surface through cracks or boundaries between the columns of the coating, or it diffuses through parts of the Fe2O3 layer made permeable by tensile stress. Structures grown by the former mechanisms are characterized by a central channel, whereas those grown by the latter exhibit a plane interface above which stands an equiaxed grain heap. This result was used to localize the growth of nanowires in cracks formed priory to the afterglow-assisted treatment. By resorting to XPS microscopy experiments carried out with the scanning photoelectron microscope at the ESCAMicroscopy beamline of the Elettra synchrotron facility in Trieste, we could gain access to the surface composition of a single isolated pattern
The price of connectivity for feedback vertex set
Let View the MathML source and View the MathML source denote the cardinalities of a minimum feedback vertex set and a minimum connected feedback vertex set of a graph G, respectively. The price of connectivity for feedback vertex set (poc-fvs) for a class of graphs G is defined as the maximum ratio View the MathML source over all connected graphs G∈G. We study the poc-fvs for graph classes defined by a finite family H of forbidden induced subgraphs. We characterize exactly those finite families H for which the poc-fvs for H-free graphs is upper bounded by a constant. Additionally, for the case where ∣H∣=1, we determine exactly those graphs H for which there exists a constant cH such that View the MathML source for every connected H-free graph G, as well as exactly those graphs H for which we can take cH=0
- …