3 research outputs found

    Circumferences and minimum degrees in 3-connected claw-free graphs

    Get PDF
    AbstractIn this paper, we prove that every 3-connected claw-free graph G on n vertices contains a cycle of length at least min{n,6δ−15}, thereby generalizing several known results
    corecore