182 research outputs found

    Alpha Labeling of Amalgamated Cycles

    Get PDF
    A graceful labeling of a bipartite graph is an \a-labeling if it has the property that the labels assigned to the vertices of one stable set of the graph are smaller than the labels assigned to the vertices of the other stable set. A concatenation of cycles is a connected graph formed by a collection of cycles, where each cycle shares at most either two vertices or two edges with other cycles in the collection. In this work we investigate the existence of \a-labelings for this kind of graphs, exploring the concepts of vertex amalgamation to produce a family of Eulerian graphs, and edge amalgamation to generate a family of outerplanar graphs. In addition, we determine the number of graphs obtained with kk copies of the cycle CnC_n, for both types of amalgamations

    Series-Parallel Operations with Alpha-Graphs

    Get PDF
    Among difference vertex labelings of graphs, α\alpha-labelings are the most restrictive one. A graph is an α\alpha-graph if it admits an α\alpha-labeling. In this work, we study a new alternative to construct α\alpha-graphs using, the well-known, series-parallel operations on smaller α\alpha-graphs. As an application of the series operation, we show that all members of a subfamily of all trees with maximum degree 4, obtained using vertex amalgamation of copies of the path P11P_{11}, are α\alpha-graphs. We also show that the one-point union of up to four copies of Kn,nK_{n,n} is an α\alpha-graph. In addition we prove that any α\alpha-graph of order mm and size nn is an induced subgraph of a graph of order m+2m+2 and size m+nm+n. Furthermore, we prove that the Cartesian product of the bipartite graph K2,nK_{2,n} and the path PmP_m is an α\alpha-graph

    On the Graceful Cartesian Product of Alpha-Trees

    Get PDF
    A \emph{graceful labeling} of a graph GG of size nn is an injective assignment of integers from the set {0,1,,n}\{0,1,\dots,n\} to the vertices of GG such that when each edge has assigned a \emph{weight}, given by the absolute value of the difference of the labels of its end vertices, all the weights are distinct. A graceful labeling is called an α\alpha-labeling when the graph GG is bipartite, with stable sets AA and BB, and the labels assigned to the vertices in AA are smaller than the labels assigned to the vertices in BB. In this work we study graceful and α\alpha-labelings of graphs. We prove that the Cartesian product of two α\alpha-trees results in an α\alpha-tree when both trees admit α\alpha-labelings and their stable sets are balanced. In addition, we present a tree that has the property that when any number of pendant vertices are attached to the vertices of any subset of its smaller stable set, the resulting graph is an α\alpha-tree. We also prove the existence of an α\alpha-labeling of three types of graphs obtained by connecting, sequentially, any number of paths of equal size

    Owning Attention: Applying Human Factors Principles to Support Clinical Decision Support

    Get PDF
    In the best examples, clinical decision support (CDS) systems guide clinician decision-making and actions, prevent errors, improve quality, reduce costs, save time, and promote the use of evidence-based recommendations. However, the potential solution that CDS represents are limited by problems associated with improper design, implementation, and local customization. Despite an emphasis on electronic health record usability, little progress has been made to protect end-users from inadequately designed workflows and unnecessary interruptions. Intelligent and personalized design creates an opportunity to tailor CDS not just at the patient level but specific to the disease condition, provider experience, and available resources at the healthcare system level. This chapter leverages the Five Rights of CDS framework to demonstrate the application of human factors engineering principles and emerging trends to optimize data analytics, usability, workflow, and design

    Field Tests with an Aerial-Ground Convoy System for Collaborative Tasks

    Get PDF
    This chapter presents the design, implementation and field experiments of a convoy between an aerial and a terrestrial robot. The convoy strategy proposed is indeed very simple and based in a PD control law. We introduce the robots Pinky and Gaia, robots which have been part of the FRACTAL fleet, the general system set up is also addressed, such as the ground station workloads and the middleware architecture. Finally, comprehensive experimental results shown herein, demonstrate the good performance and usability of the system in multi-robot behavioral research

    Propuesta de un manual de funciones y procedimientos administrativos para el Complejo Educativo Profesor Martín Romeo Monterrosa Rodríguez, de la ciudad de Santa Ana, El Salvador, Centro América

    Get PDF
    Los constantes cambios en el entorno de las instituciones educativas hacen necesaria la correcta comunicación y organización para que la información sea transmitida de manera eficaz, es por ello que la utilización de manuales administrativos dentro de las organizaciones es de vital importancia para el cumplimiento de las metas y objetivos que se persiguen. Presenta la contextualización de la temática y plantea la base para el desarrollo. Define la administración pública en El Salvador, así como también se introduce la definición detallada de lo que son los manuales administrativos, mostrando los resultados encontrados

    The proteome of large or small extracellular vesicles in pig seminal plasma differs, defining sources and biological functions

    Get PDF
    Seminal plasma contains many morphologically heterogeneous extracellular vesicles (sEVs). These are sequentially released by cells of the testis, epididymis and accessory sex glands, and involved in male and female reproductive processes. This study aimed to in-depth define sEV-subsets isolated by ultrafiltration and size-exclusion chromatography (SEC), decode their proteomic profiles using liquid chromatography-tandem mass spectrometry (LC-MS/MS), and to quantify identified proteins using Sequential Window Acquisition of all Theoretical Mass Spectra (SWATH-MS). The sEV-subsets defined Large (L-EVs) or Small (S-EVs) by their protein concentration, morphology, size distribution and EV-specific protein markers and purity. LC-MS/MS identified a total of 988 proteins, 737 of them quantified by SWATH in S-EVs, L-EVs and non-EVs-enriched samples (18-20 SEC-eluted fractions). The differential expression analysis revealed 197 differentially abundant proteins between both EV-subsets, S-EVs and L-EVs, and 37 and 199 between S-EVs and L-EVs vs non-EVs-enriched samples, respectively. The gene ontology (GO) enrichment analysis of differentially abundant proteins suggested, based on the type of protein detected, that S-EVs could be mainly released through an apocrine blebbing pathway and be involved in modulating the immune environment of the female reproductive tract as well as during sperm-oocyte interaction. In contrast, L-EVs could be released by fusion of multivesicular bodies with the plasma membrane becoming involved in sperm physiological processes, such as capacitation and avoidance of oxidative stress. In conclusion, this study provides a procedure capable of isolating of subsets of EVs from pig seminal plasma with a high degree of purity and shows differences in the proteomic profile between EV-subsets,indicating different sources and biological functions for the sEVs

    Arctic Ocean benthic foraminifera Mg/Ca ratios and global Mg/Ca-temperature calibrations: New constraints at low temperatures

    Get PDF
    We explore the use of Mg/Ca ratios in six Arctic Ocean benthic foraminifera species as bottom water palaeothermometers and expand published Mg/Ca-temperature calibrations to the coldest bottom temperatures (<1 °C). Foraminifera were analyzed in surface sediments at 27 sites in the Chukchi Sea, East Siberian Sea, Laptev Sea, Lomonosov Ridge and Petermann Fjord. The sites span water depths of 52–1157 m and bottom water temperatures (BWT) of −1.8 to +0.9 °C. Benthic foraminifera were alive at time of collection, determined from Rose Bengal (RB) staining. Three infaunal and three epifaunal species were abundant enough for Mg/Ca analysis. As predicted by theory and empirical evidence, cold water Arctic Ocean benthic species produce low Mg/Ca ratios, the exception being the porcelaneous species Quinqueloculina arctica. Our new data provide important constraints at the cold end (<1 °C) when added to existing global datasets. The refined calibrations based on the new and published global data appear best supported for the infaunal species Nonionella labradorica (Mg/Ca = 1.325 ± 0.01 × e^(0.065 ± 0.01 × BWT), r2 = 0.9), Cassidulina neoteretis (Mg/Ca = 1.009 ± 0.02 × e^(0.042 ± 0.01 × BWT), r2 = 0.6) and Elphidium clavatum (Mg/Ca = 0.816 ± 0.06 + 0.125 ± 0.05 × BWT, r2 = 0.4). The latter is based on the new Arctic data only. This suggests that Arctic Ocean infaunal taxa are suitable for capturing at least relative and probably semi-quantitative past changes in BWT. Arctic Oridorsalis tener Mg/Ca data are combined with existing O. umbonatus Mg/Ca data from well saturated core-tops from other regions to produce a temperature calibration with minimal influence of bottom water carbonate saturation state (Mg/Ca = 1.317 ± 0.03 × e^(0.102 ± 0.01 BWT), r2 = 0.7). The same approach for Cibicidoides wuellerstorfi yields Mg/Ca = 1.043 ± 0.03 × e^(0.118 ± 0.1 BWT), r2 = 0.4. Mg/Ca ratios of the porcelaneous epifaunal species Q. arctica show a clear positive relationship between Mg/Ca and Δ[CO32−] indicating that this species is not suitable for Mg/Ca-palaeothermometry at low temperatures, but may be useful in reconstructing carbonate system parameters through time
    corecore