1,645 research outputs found

    On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid

    Full text link
    Golumbic, Lipshteyn and Stern \cite{Golumbic-epg} proved that every graph can be represented as the edge intersection graph of paths on a grid (EPG graph), i.e., one can associate with each vertex of the graph a nontrivial path on a rectangular grid such that two vertices are adjacent if and only if the corresponding paths share at least one edge of the grid. For a nonnegative integer kk, BkB_k-EPG graphs are defined as EPG graphs admitting a model in which each path has at most kk bends. Circular-arc graphs are intersection graphs of open arcs of a circle. It is easy to see that every circular-arc graph is a B4B_4-EPG graph, by embedding the circle into a rectangle of the grid. In this paper, we prove that every circular-arc graph is B3B_3-EPG, and that there exist circular-arc graphs which are not B2B_2-EPG. If we restrict ourselves to rectangular representations (i.e., the union of the paths used in the model is contained in a rectangle of the grid), we obtain EPR (edge intersection of path in a rectangle) representations. We may define BkB_k-EPR graphs, k≥0k\geq 0, the same way as BkB_k-EPG graphs. Circular-arc graphs are clearly B4B_4-EPR graphs and we will show that there exist circular-arc graphs that are not B3B_3-EPR graphs. We also show that normal circular-arc graphs are B2B_2-EPR graphs and that there exist normal circular-arc graphs that are not B1B_1-EPR graphs. Finally, we characterize B1B_1-EPR graphs by a family of minimal forbidden induced subgraphs, and show that they form a subclass of normal Helly circular-arc graphs

    A laboratory facility to study gas-aerosol-cloud interactions in a turbulent environment: The Π Chamber

    Get PDF
    A detailed understanding of interactions of aerosols, cloud droplets/ice crystals, and trace gases within the atmosphere is of prime importance for an accurate understanding of Earth’s weather and climate. One aspect that remains especially vexing is that clouds are ubiquitously turbulent, and therefore thermodynamic and compositional variables, such as water vapor supersaturation, fluctuate in space and time. With these problems in mind, a multiphase, turbulent reaction chamber—called the Π chamber because of the internal volume of 3.14 m3 with the cylindrical insert installed—has been developed. It is capable of pressures ranging from 1,000 to –60 hPa and can sustain temperatures of –55° to 55°C, thereby spanning much of the range of tropospheric clouds. To control the relative humidity in the chamber, it can be operated with a stable, unstable, or neutral temperature difference between the top and bottom surfaces, with or without expansion. A negative temperature difference induces turbulent Rayleigh–Bénard convection and associated supersaturation generation through isobaric mixing. Supporting instrumentation includes a suite of aerosol generation and characterization techniques; temperature, pressure, and humidity sensors; and a phase Doppler interferometer. Initial characterization experiments demonstrate the ability to sustain steady-state turbulent cloud conditions for times greater than 1 day, with droplet diameters typically in the range of 5–40 µm. Typical turbulence has root-mean-square velocity fluctuations on the order of 10 cm s–1 and kinetic energy dissipation rates of 1 × 10–3 W kg–1

    Fungal endophytes affect plant response to leaf litter with contrasting chemical traits

    Get PDF
    Abstract Plant litter decomposition is a crucial process of nutrient cycling within ecosystems. However, many studies have shown that, apart from its several beneficial effects, organic matter decomposition can be disadvantageous to seed germination, seedling growth, and physiological activity of plants. Litter decomposition was reported to affect both plants and their associated soil microbial communities. The aim of this work was to test the relationships between seed-associated endophytic fungi on the either positive or negative plant's response to different litter types. Leaf material of four species was collected and used in a decomposition experiment inside a growth chamber for 120 days. The plant growth experiment was set in a greenhouse using Trifolium repens and Triticum durum with and without their associated endophytic fungi in the presence of the different litter species at two decay levels (fresh litter and after 120 days of decomposition). Results demonstrated that fresh litter exerted a strong inhibition effect on the plant total biomass when compared to decomposed litter. Moreover, seed-associated endophytic fungi enhanced the inhibitory effect of litter in the observed experimental conditions. The removal of seed-associated endophytic fungi improved the capacity of tested plants to resist to litter inhibitory effect

    Accurate coil springs axial and transverse stiffness measurements with multicomponent testing machines

    Get PDF
    Accurate characterization of coil springs, typically in terms of axial and transverse stiffness, is crucial in many applications, in particular in automotive engineering, such as suspensions, vibration reduction, seating, exhaust valves, gear engagement controls, transmission hose, fuel panels, car trunks, and engine hoods. These measurements are usually performed in spring testing machines along the vertical axis in quasi-static conditions. However, when springs are stressed along the main vertical axis, side forces, bending and torsion moments are generated, thus have to be evaluated. For this reason, a hexapod-shaped multicomponent force and moment transducer has been recently devised, realized and integrated into standard spring testing machines capable to measure the displacement along the main and transverse axes. In this way, forces, moments and displacement components generated by the springs can be measured and axial and transverse stiffness derived. In this work, two multicomponent spring testing machines with the hexapod-shaped force and moment transducer are described and measurements on different large coil springs are presented

    Corroborating the autoptic identification of archeological glyptics in museum collections: the contribution of portable Raman spectroscopy

    Get PDF
    A collection of Hellenistic–Roman glyptics, kept at the Regional Archaeological Museum “Paolo Orsi” (Syracuse, Italy), was investigated in situ with portable Raman spectroscopy with the aim of assessing the viability of this approach, not only for the immediate identification of the gemstones but also for a more in-depth successive data treatment. At the same time, a corroboration of the autoptic identification of the materials, both archeological and belonging to historical collections, was looked for in order to verify and potentially correct what reported in the museum catalogue. Actually, most of the identifications could be confirmed, the glyptics being mainly made of chalcedony. Other materials found were garnet, glass, and amber. The larger group of chalcedony Raman spectra was subjected to principal components analysis treatment that, after appropriate pretreatment, resulted successful in separating spectra with higher or lower contribution of the band due to the presence of moganite and Si OH bonds. The garnet spectra were instead subjected to quantitative study to identify the main end member. Both the quick identifications and the more detailed studies on chalcedonies and garnets were achieved thanks to the nondestructive and noninvasive investigation, directly in situ, with no sample preparation and minimal interference with the museum's activities

    PETROLOGICAL CHARACTERS OF THE EARLY CRETACEOUS BOEOTHIAN FLYSCH, (CENTRAL GREECE)

    Get PDF
    This paper is aimed to study the petrographic characters of the Boeothian Flysch, an Early Cretaceous turbidite deposit which marks the boundary between the External/Internal Hellenides in central-southern Greece, in order to define a preliminary palaeogeographic reconstruction of the Pindos segment of the Alpine Tethys. The Boeothian Flysch is mainly made up by basal conglomerates and arenaceous-pelitic lithofacies, locally interlayered with Calpionellid micrite limestones. This formation is here supposed to belong to the Early Cretaceous flysch family, which marks the contact between the internal and external areas along all the western and central European Alpine Chains for more than 7,000 km, from the Gibraltar Arc to the Balkans via the Calabria-Peloritani Arc. Provenance of these flysch is commonly connected to internal areas, mainly made up by Hercynian crystalline basements and, locally, by ophiolitic complexes. The petrographic data obtained from representative sandstones of the Boeothian Flysch suggest a provenance from internal sources, formed by a Jurassic carbonate platform, metamorphic basements and by ophiolitic complexes, which can be identified with the Pelagonian Terranes (Auct.). An Early Cretaceous uplift and rejuvenation processes, probably related to the late Cretaceous tectogenesis, widely recorded in almost all the central-western Alpine Tethis, affected these internal domains with consequent production of abundant detrital supply in the innermost sector of the Pindos Ocean, whose external margin was bounded by the Parnassos microcontinent
    • …
    corecore