4,740 research outputs found

    Digraphs with Isomorphic Underlying and Domination Graphs: Pairs of Paths

    Get PDF
    A domination graph of a digraph D, dom (D), is created using thc vertex set of D and edge uv ϵ E (dom (D)) whenever (u, z) ϵ A (D) or (v, z) ϵ A (D) for any other vertex z ϵ A (D). Here, we consider directed graphs whose underlying graphs are isomorphic to their domination graphs. Specifically, digraphs are completely characterized where UGc (D) is the union of two disjoint paths

    A Characterization of Connected (1,2)-Domination Graphs of Tournaments

    Get PDF
    Recently. Hedetniemi et aI. introduced (1,2)-domination in graphs, and the authors extended that concept to (1, 2)-domination graphs of digraphs. Given vertices x and y in a digraph D, x and y form a (1,2)-dominating pair if and only if for every other vertex z in D, z is one step away from x or y and at most two steps away from the other. The (1,2)-dominating graph of D, dom1,2 (D), is defined to be the graph G = (V, E ) , where V (G) = V (D), and xy is an edge of G whenever x and y form a (1,2)-dominating pair in D. In this paper, we characterize all connected graphs that can be (I, 2)-dominating graphs of tournaments

    Kings and Heirs: A Characterization of the (2,2)-domination Graphs of Tournaments

    Get PDF
    In 1980, Maurer coined the phrase king when describing any vertex of a tournament that could reach every other vertex in two or fewer steps. A (2,2)-domination graph of a digraph D, dom2,2(D), has vertex set V(D), the vertices of D, and edge uv whenever u and v each reach all other vertices of D in two or fewer steps. In this special case of the (i,j)-domination graph, we see that Maurer’s theorem plays an important role in establishing which vertices form the kings that create some of the edges in dom2,2(D). But of even more interest is that we are able to use the theorem to determine which other vertices, when paired with a king, form an edge in dom2,2(D). These vertices are referred to as heirs. Using kings and heirs, we are able to completely characterize the (2,2)-domination graphs of tournaments

    Investigation to develop a multistage forest sampling inventory system using ERTS-1 imagery

    Get PDF
    The author has identified the following significant results. The annotation system produced a RMSE of about 200 m ground distance in the MSS data system with the control data used. All the analytical MSS interpretation models tried were highly significant. However, the gains in forest sampling efficiency that can be achieved by using the models vary from zero to over 50 percent depending on the area to which they are applied and the sampling method used. Among the sampling methods tried, regression sampling yielded substantial and the most consistent gains. The single most significant variable in the interpretation model was the difference between bands 5 and 7. The contrast variable, computed by the Hadamard transform was significant but did not contribute much to the interpretation model. Forest areas containing very large timber volumes because of large tree sizes were not separable from areas of similar crown cover but containing smaller trees using ERTS image interpretation only. All correlations between space derived timber volume predictions and estimates obtained from aerial and ground sampling were relatively low but significant and stable. There was a much stronger relationship between variables derived from MSS and U2 data than between U2 and ground data

    'Seeing' the Difference: The Importance of Visibility and Action as a Mark of 'Authenticity' in Co-production ; Comment on “Collaboration and Co-production of Knowledge in Healthcare: Opportunities and Challenges”

    Get PDF
    The Rycroft-Malone paper states that co-production relies on ‘authentic’ collaboration as a context for action. Our commentary supports and extends this assertion. We suggest that ‘authentic’ co-production involves processes where participants can ‘see’ the difference that they have made within the project and beyond. We provide examples including: the use of design in health projects which seek to address power issues and make contributions visible through iteration and prototyping; and the development of ‘actionable outputs’ from research that are the physical embodiment of coproduction. Finally, we highlight the elements of the Collaboration for Leadership in Applied Health Research and Care (CLAHRC) architecture that enables the inclusion of such collaborative techniques that demonstrate visible co-production. We reinforce the notion that maintaining collaboration requires time, flexible resources, blurring of knowledge produceruser boundaries, and leaders who promote epistemological tolerance and methodological exploration Keywords: Co-production, Knowledge Mobilisation, Design Approaches in Healthcare, Research Impact, Actionable Tool

    Validation of an algorithm to reveal the U wave in atrial fibrillation

    Get PDF
    Major cardiac organisations recommend U wave abnormalities should be reported during ECG interpretation. However, U waves cannot be measured in patients with atrial fibrillation (AF) due to the obscuring fibrillatory wave. The aim was to validate a U wave measurement algorithm for AF patients. Multi-beat averaging was applied to ECGs of 25 patients during paroxysms of AF and the presence of U waves compared to those from the same patients during sinus rhythm (SR). In a further database of 10 long-term AF recordings, the number of beats for effective U wave extraction by the algorithm was calculated. U waves were revealed in all AF recordings and there was no significant difference between the presence of U waves in AF and SR (p = 0.88). U wave amplitude was significantly increased in AF (mean (s.d.) amplitude 55 (39) AF vs 37 (28) μV SR, p = 0.005). The presence of U waves could easily be discerned when as few as 10 beats were used in the algorithm. The study demonstrates the validity of the algorithm to reveal U waves in AF recordings. The algorithm offers the potential to detect U wave abnormalities in patients with AF

    Bioinformatics tools in predictive ecology: Applications to fisheries

    Get PDF
    This article is made available throught the Brunel Open Access Publishing Fund - Copygith @ 2012 Tucker et al.There has been a huge effort in the advancement of analytical techniques for molecular biological data over the past decade. This has led to many novel algorithms that are specialized to deal with data associated with biological phenomena, such as gene expression and protein interactions. In contrast, ecological data analysis has remained focused to some degree on off-the-shelf statistical techniques though this is starting to change with the adoption of state-of-the-art methods, where few assumptions can be made about the data and a more explorative approach is required, for example, through the use of Bayesian networks. In this paper, some novel bioinformatics tools for microarray data are discussed along with their ‘crossover potential’ with an application to fisheries data. In particular, a focus is made on the development of models that identify functionally equivalent species in different fish communities with the aim of predicting functional collapse

    Colors of Inner Disk Classical Kuiper Belt Objects

    Get PDF
    We present new optical broadband colors, obtained with the Keck 1 and Vatican Advanced Technology telescopes, for six objects in the inner classical Kuiper Belt. Objects in the inner classical Kuiper Belt are of interest as they may represent the surviving members of the primordial Kuiper Belt that formed interior to the current position of the 3:2 resonance with Neptune, the current position of the plutinos, or, alternatively, they may be objects formed at a different heliocentric distance that were then moved to their present locations. The six new colors, combined with four previously published, show that the 10 inner belt objects with known colors form a neutral clump and a reddish clump in B-R color. Nonparametric statistical tests show no significant difference between the B-R color distribution of the inner disk objects compared to the color distributions of Centaurs, plutinos, or scattered disk objects. However, the B-R color distribution of the inner classical Kuiper belt objects does differ significantly from the distribution of colors in the cold (low inclination) main classical Kuiper belt. The cold main classical objects are predominately red, while the inner classical belt objects are a mixture of neutral and red. The color difference may reveal the existence of a gradient in the composition and /or surface processing history in the primordial Kuiper Belt, or indicate that the inner disk objects are not dynamically analogous to the cold main classical belt objects.Comment: Accepted for publication in A

    Birthweight, HIV exposure and infant feeding as predictors of malnutrition in Botswanan infants

    Get PDF
    Background: A better understanding of the nutritional status of infants who are HIV-Exposed-Uninfected (HEU) and HIV-Unexposed-Uninfected (HUU) during their first 1000 days is key to improving population health, particularly in sub-Saharan Africa. Methods: A cross-sectional study compared the nutritional status, feeding practices and determinants of nutritional status of HEU and HUU infants residing in representative selected districts in Botswana during their first 1000 days of life. Four hundred and thirteen infants (37.3% HIV-exposed), aged 6–24 months, attending routine child health clinics, were recruited. Anthropometric, 24-h dietary intake and socio-demographic data was collected. Anthropometric Z-scores were calculated using 2006 World Health Organization growth standards. Modelling of the determinants of malnutrition was undertaken using logistic regression. Results: Overall, the prevalences of stunting, wasting and being underweight were 10.4%, 11.9% and 10.2%, respectively. HEU infants were more likely to be underweight (15.6% versus 6.9%), (P &lt; 0.01) and stunted (15.6% versus 7.3%), (P &lt; 0.05) but not wasted (P = 0.14) than HUU infants. HEU infants tended to be formula fed (82.5%), whereas HUU infants tended to breastfeed (94%) for the first 6 months (P &lt; 0.001). Significant predictors of nutritional status were HIV exposure, birthweight, birth length, APGAR (appearance, pulse, grimace, activity and respiration) score and mother/caregiver's education with little influence of socio-economic status. Conclusions: HEU infants aged 6–24 months had worse nutritional status compared to HUU infants. Low birthweight was the main predictor of undernutrition in this population. Optimisation of infant nutritional status should focus on improving birthweight. In addition, specific interventions should target HEU infants aiming to eliminate growth disparity between HEU and HUU infants.</p
    corecore