3 research outputs found

    Hamiltonian degree conditions which imply a graph is pancyclic

    Get PDF
    AbstractWe use a recent cycle structure theorem to prove that three well-known hamiltonian degree conditions (due to Chvátal, Fan, and Bondy) each imply that a graph is either pancyclic, bipartite, or a member of an easily identified family of exceptions
    corecore