95 research outputs found

    List-colourings of near-outerplanar graphs

    Get PDF
    A list-colouring of a graph is an assignment of a colour to each vertex v from its own list L(v) of colours. Instead of colouring vertices we may want to colour other elements of a graph such as edges, faces, or any combination of vertices, edges and faces. In this thesis we will study several of these different types of list-colouring, each for the class of a near-outerplanar graphs. Since a graph is outerplanar if it is both K4-minor-free and K2,3-minor-free, then by a near-outerplanar graph we mean a graph that is either K4-minor-free or K2,3-minor-free. Chapter 1 gives an introduction to the area of graph colourings, and includes a review of several results and conjectures in this area. In particular, four important and interesting conjectures in graph theory are the List-Edge-Colouring Conjecture (LECC), the List-Total-Colouring Conjecture (LTCC), the Entire Colouring Conjecture (ECC), and the List-Square-Colouring Conjecture (LSCC), each of which will be discussed in Chapter 1. In Chapter 2 we include a proof of the LECC and LTCC for all near-outerplanar graphs. In Chapter 3 we will study the list-colouring of a near-outerplanar graph in which vertices and faces, edges and faces, or vertices, edges and face are to be coloured. The results for the case when all elements are to be coloured will prove the ECC for all near-outerplanar graphs. In Chapter 4 we will study the list-colouring of the square of a K4-minor-free graph, and in Chapter 5 we will study the list-colouring of the square of a K2,3-minor-free graph. In Chapter 5 we include a proof of the LSCC for all K2,3-minor-free graphs with maximum degree at least six

    Open-vocabulary spoken utterance retrieval using confusion networks

    Get PDF
    This paper presents a novel approach to open-vocabulary spoken utterance retrieval using confusion networks. If out-of-vocabulary (OOV) words are present in queries and the corpus, word-based indexing will not be sufficient. For this problem, we apply phone confusion networks and combine them with word confusion networks. With this approach, we can generate a more compact index table that enables robust keyword matching compared with typical lattice-based methods. In the retrieval experiments with speech recordings in MIT lecture corpus, our method using phone confusion networks outperformed lattice-based methods especially for OOV queries

    Functional group conflict in information systems development

    Get PDF
    This paper discusses how interpersonal conflict between IS developers and clients can disrupt IS projects.  It is suggested how potential problems can be avoided by getting the \u27soft\u27 factors right which can lead to improvements in information systems development (ISD) processes.  However little is being done in most organisations to review success from this perspective.  Measurement of ISD quality tends to favour the product rather than the human drivers that influence the development of the product.  Several ideas are put forward that can be used to resolve conflict and tp better involve stakeholders in the ISD process

    Increasing water-use efficiency directly through genetic manipulation of stomatal density

    Get PDF
    Improvement in crop water-use efficiency (WUE) is a critical priority for regions facing increased drought or diminished groundwater resources. Despite new tools for the manipulation of stomatal development, the engineering of plants with high WUE remains a challenge. We used Arabidopsis epidermal patterning factor (EPF) mutants exhibiting altered stomatal density to test whether WUE could be improved directly by manipulation of the genes controlling stomatal density. Specifically, we tested whether constitutive overexpression of EPF2 reduced stomatal density and maximum stomatal conductance (gw(max)) sufficiently to increase WUE. We found that a reduction in gw(max) via reduced stomatal density in EPF2-overexpressing plants (EPF2OE) increased both instantaneous and long-term WUE without altering significantly the photosynthetic capacity. Conversely, plants lacking both EPF1 and EPF2 expression (epf1epf2) exhibited higher stomatal density, higher gw(max) and lower instantaneous WUE, as well as lower (but not significantly so) long-term WUE. Targeted genetic modification of stomatal conductance, such as in EPF2OE, is a viable approach for the engineering of higher WUE in crops, particularly in future high-carbon-dioxide (CO2) atmospheres

    The Obesity-Associated Polymorphisms FTO rs9939609 and MC4R rs17782313 and Endometrial Cancer Risk in Non-Hispanic White Women

    Get PDF
    Overweight and obesity are strongly associated with endometrial cancer. Several independent genome-wide association studies recently identified two common polymorphisms, FTO rs9939609 and MC4R rs17782313, that are linked to increased body weight and obesity. We examined the association of FTO rs9939609 and MC4R rs17782313 with endometrial cancer risk in a pooled analysis of nine case-control studies within the Epidemiology of Endometrial Cancer Consortium (E2C2). This analysis included 3601 non-Hispanic white women with histologically-confirmed endometrial carcinoma and 5275 frequency-matched controls. Unconditional logistic regression models were used to assess the relation of FTO rs9939609 and MC4R rs17782313 genotypes to the risk of endometrial cancer. Among control women, both the FTO rs9939609 A and MC4R rs17782313 C alleles were associated with a 16% increased risk of being overweight (p = 0.001 and p = 0.004, respectively). In case-control analyses, carriers of the FTO rs9939609 AA genotype were at increased risk of endometrial carcinoma compared to women with the TT genotype [odds ratio (OR)  = 1.17; 95% confidence interval (CI): 1.03–1.32, p = 0.01]. However, this association was no longer apparent after adjusting for body mass index (BMI), suggesting mediation of the gene-disease effect through body weight. The MC4R rs17782313 polymorphism was not related to endometrial cancer risk (per allele OR = 0.98; 95% CI: 0.91–1.06; p = 0.68). FTO rs9939609 is a susceptibility marker for white non-Hispanic women at higher risk of endometrial cancer. Although FTO rs9939609 alone might have limited clinical or public health significance for identifying women at high risk for endometrial cancer beyond that of excess body weight, further investigation of obesity-related genetic markers might help to identify the pathways that influence endometrial carcinogenesis
    • …
    corecore