213 research outputs found

    Stratification and domination in graphs.

    Get PDF
    Thesis (Ph.D.)-University of KwaZulu-Natal, Pietermaritzburg, 2006.In a recent manuscript (Stratification and domination in graphs. Discrete Math. 272 (2003), 171-185) a new mathematical framework for studying domination is presented. It is shown that the domination number and many domination related parameters can be interpreted as restricted 2-stratifications or 2-colorings. This framework places the domination number in a new perspective and suggests many other parameters of a graph which are related in some way to the domination number. In this thesis, we continue this study of domination and stratification in graphs. Let F be a 2-stratified graph with one fixed blue vertex v specified. We say that F is rooted at the blue vertex v. An F-coloring of a graph G is a red-blue coloring of the vertices of G such that every blue vertex v of G belongs to a copy of F (not necessarily induced in G) rooted at v. The F-domination number yF(GQ of G is the minimum number of red vertices of G in an F-coloring of G. Chapter 1 is an introduction to the chapters that follow. In Chapter 2, we investigate the X-domination number of prisms when X is a 2-stratified 4-cycle rooted at a blue vertex where a prism is the cartesian product Cn x K2, n > 3, of a cycle Cn and a K2. In Chapter 3 we investigate the F-domination number when (i) F is a 2-stratified path P3 on three vertices rooted at a blue vertex which is an end-vertex of the F3 and is adjacent to a blue vertex and with the remaining vertex colored red. In particular, we show that for a tree of diameter at least three this parameter is at most two-thirds its order and we characterize the trees attaining this bound. (ii) We also investigate the F-domination number when F is a 2-stratified K3 rooted at a blue vertex and with exactly one red vertex. We show that if G is a connected graph of order n in which every edge is in a triangle, then for n sufficiently large this parameter is at most (n — /n)/2 and this bound is sharp. In Chapter 4, we further investigate the F-domination number when F is a 2- stratified path P3 on three vertices rooted at a blue vertex which is an end-vertex of the P3 and is adjacent to a blue vertex with the remaining vertex colored red. We show that for a connected graph of order n with minimum degree at least two this parameter is bounded above by (n —1)/2 with the exception of five graphs (one each of orders four, five and six and two of order eight). For n > 9, we characterize those graphs that achieve the upper bound of (n — l)/2. In Chapter 5, we define an f-coloring of a graph to be a red-blue coloring of the vertices such that every blue vertex is adjacent to a blue vertex and to a red vertex, with the red vertex itself adjacent to some other red vertex. The f-domination number yz{G) of a graph G is the minimum number of red vertices of G in an f-coloring of G. Let G be a connected graph of order n > 4 with minimum degree at least 2. We prove that (i) if G has maximum degree A where A 4 with maximum degree A where A 5 with maximum degree A where

    A Regional Model for Equitable Social Service Delivery: Settlement Prioritisation and Supporting Infrastructure to Foster Rural Well-Being

    Get PDF
    Enabling equitable social service delivery and promoting sustainable rural development remain key challenges within South African rural areas. Fiscal constraints, the high cost of social service provision and growing rural settlements increasingly require social investment and associated enabling infrastructure to deliver services to rural residents and improve their well-being. The need and value of developing consolidated rural service towns that are well provided with social services, to act as anchors and focus for rural and regional development, is one of the key levers proposed to support spatial transformation in the Draft National Spatial Development Framework (NSDF 2019). To successfully implement such a regional development approach in a low economic growth context, however, requires that the rural-regional development approach is underpinned by a targeted network of social service nodes together with the necessary enabling infrastructure. Successful implementation will require a high level of cross-sectoral and interregional planning to cluster spatially-aligned investment. The use of service centre approaches and associated inter-sectoral alignment is however not novel within international or national planning experiences. The purpose of the paper is twofold. Firstly to illustrate the potential value in using well-selected towns and urban areas within regions to act as such engines of regional and national transformation, despite past experiences and misgivings relating to the use of service centre approaches. Secondly to highlight the importance of the identification of national and regional settlement and service networks to guide and spatially align investment (including transportation projects) across sectors, regions and municipal boundaries. Learning from earlier applications of the regional service concept it is evident that careful selection of places and spatial alignment is key to the success of the rural service centre model, as is applied in the NSDF, 2019. The authors outline how this can be achieved through (i) spatial specific prioritisation to enable alignment between spheres and sectors as made possible by recent research such as used in the Social Facility Provision Toolkit (DRDLR), in which they have been involved; and (ii) the importance of providing good physical links and accessible connections between rural and urban areas, as well as between a range of rural places, through a well-maintained transport infrastructure network and public transport services.Papers presented at the 38th International Southern African Transport Conference on "Disruptive transport technologies - is South and Southern Africa ready?" held at CSIR International Convention Centre, Pretoria, South Africa on 8th to 11th July 2019

    Strategies to improve the performance of learners in a nursing college Part I: Issues pertaining to nursing education

    Get PDF
    Three focus group interviews were conducted. One group was formed by seven tutors, and the other two groups were formed by fourth-year learners following a fouryear comprehensive diploma course. All participants voluntarily took part in the study. Data was analyzed using the descriptive method of open coding by Tesch (in Creswell, 1994:154-156). Trustworthiness was ensured in accordance with Lincoln and Guba’s (1985:290-326) principles of credibility, conformability, transferability and dependability. The findings were categorized into issues pertaining to nursing education as follows: curriculum overload; lack of theory and practice integration; teaching and assessment methods that do not promote critical thinking; tutors’ lack of skills and experience; inadequate preparation of tutors for lectures; insufficient knowledge of tutors regarding outcomes-based education approach to teaching and learning; inadequate process of remedial teaching; discrepancies between tutors’ marking; lack of clinical role-models and high expectations from the affiliated university as regards standards of nursing education in a nursing college. Strategies to improve the learners’ performance were described. It is recommended that these strategies be incorporated in the staff development programme by the staff development committee of the nursing college under study for implementation. Future research should focus on the effectiveness of the described strategies to improve the learners’ performance. It is also recommended that similar studies be conducted or replicated in other nursing colleges to address the problem of poor performance of learners engaged in a four-year comprehensive diploma course

    Inhibition of TGF-β Signaling and Decreased Apoptosis in IUGR-Associated Lung Disease in Rats

    Get PDF
    Intrauterine growth restriction is associated with impaired lung function in adulthood. It is unknown whether such impairment of lung function is linked to the transforming growth factor (TGF)-β system in the lung. Therefore, we investigated the effects of IUGR on lung function, expression of extracellular matrix (ECM) components and TGF-β signaling in rats. IUGR was induced in rats by isocaloric protein restriction during gestation. Lung function was assessed with direct plethysmography at postnatal day (P) 70. Pulmonary activity of the TGF-β system was determined at P1 and P70. TGF-β signaling was blocked in vitro using adenovirus-delivered Smad7. At P70, respiratory airway compliance was significantly impaired after IUGR. These changes were accompanied by decreased expression of TGF-β1 at P1 and P70 and a consistently dampened phosphorylation of Smad2 and Smad3. Furthermore, the mRNA expression levels of inhibitors of TGF-β signaling (Smad7 and Smurf2) were reduced, and the expression of TGF-β-regulated ECM components (e.g. collagen I) was decreased in the lungs of IUGR animals at P1; whereas elastin and tenascin N expression was significantly upregulated. In vitro inhibition of TGF-β signaling in NIH/3T3, MLE 12 and endothelial cells by adenovirus-delivered Smad7 demonstrated a direct effect on the expression of ECM components. Taken together, these data demonstrate a significant impact of IUGR on lung development and function and suggest that attenuated TGF-β signaling may contribute to the pathological processes of IUGR-associated lung disease

    Determinants in early life for asthma development

    Get PDF
    A reliable screening test in newborns for the subsequent development of bronchial asthma (BA) has not been found yet. This is mainly due to the complexity of BA, being made up by different types and underlying mechanisms. In different studies, a number of risk factors for BA have been identified. These include a positive family history of BA, passive smoking (also during pregnancy), prematurity (including pulmonary infections, RDS and BPD), early viral respiratory infections (such as RSV-bronchiolitis), male gender, early lung function abnormalities and atopic constitution. The major risk factor for persistent BA is an underlying allergic constitution. Therefore, early symptoms and markers of allergy (i.e. The Allergic March) and a positive family history for allergy should be considered as important risk factors for the development of BA

    Geospatial Resolution of Human and Bacterial Diversity with City-Scale Metagenomics

    Get PDF
    The panoply of microorganisms and other species present in our environment influence human health and disease, especially in cities, but have not been profiled with metagenomics at a city-wide scale. We sequenced DNA from surfaces across the entire New York City (NYC) subway system, the Gowanus Canal, and public parks. Nearly half of the DNA (48%) does not match any known organism; identified organisms spanned 1,688 bacterial, viral, archaeal, and eukaryotic taxa, which were enriched for harmless genera associated with skin (e.g., Acinetobacter). Predicted ancestry of human DNA left on subway surfaces can recapitulate U.S. Census demographic data, and bacterial signatures can reveal a station’s history, such as marine-associated bacteria in a hurricane-flooded station. Some evidence of pathogens was found (Bacillus anthracis), but a lack of reported cases in NYC suggests that the pathogens represent a normal, urban microbiome. This baseline metagenomic map of NYC could help long-term disease surveillance, bioterrorism threat mitigation, and health management in the built environment of citie

    Simukunin from the Salivary Glands of the Black Fly Simulium vittatum Inhibits Enzymes That Regulate Clotting and Inflammatory Responses

    Get PDF
    BACKGROUND: Black flies (Diptera: Simuliidae) feed on blood, and are important vectors of Onchocerca volvulus, the etiolytic agent of River Blindness. Blood feeding depends on pharmacological properties of saliva, including anticoagulation, but the molecules responsible for this activity have not been well characterized. METHODOLOGY/PRINCIPAL FINDINGS: Two Kunitz family proteins, SV-66 and SV-170, were identified in the sialome of the black fly Simulium vittatum. As Kunitz proteins are inhibitors of serine proteases, we hypothesized that SV-66 and/or -170 were involved in the anticoagulant activity of black fly saliva. Our results indicated that recombinant (r) SV-66 but not rSV-170 inhibited plasma coagulation. Mutational analysis suggested that SV-66 is a canonical BPTI-like inhibitor. Functional assays indicated that rSV66 reduced the activity of ten serine proteases, including several involved in mammalian coagulation. rSV-66 most strongly inhibited the activity of Factor Xa, elastase, and cathepsin G, exhibited lesser inhibitory activity against Factor IXa, Factor XIa, and plasmin, and exhibited no activity against Factor XIIa and thrombin. Surface plasmon resonance studies indicated that rSV-66 bound with highest affinity to elastase (K(D) = 0.4 nM) and to the active site of FXa (K(D) = 3.07 nM). We propose the name "Simukunin" for this novel protein. CONCLUSIONS: We conclude that Simukunin preferentially inhibits Factor Xa. The inhibition of elastase and cathepsin G further suggests this protein may modulate inflammation, which could potentially affect pathogen transmission
    • …
    corecore