1 research outputs found

    Hamiltonian properties of 3-connected {claw,hourglass}-free graphs

    No full text
    V článku kazujeme, že některé postačující podmínky pro hamiltonovské vlastnosti grafů bez K(1,3) mohou být podstatně zesíleny za předpiokladu, že G neobsahuje indukovaný podhraf typu hourglass (kde hourglass je graf s posloupností stupňů 4, 2, 2, 2, 2).We show that some sufficient conditions for hamiltonian properties of claw-free graphs can be substantially strengthened under an additional assumption that G is hourglass-free (where hourglass is the graph with degree sequence 4, 2, 2, 2, 2)
    corecore