3 research outputs found

    The Cycle Spectrum of Claw-free Hamiltonian Graphs

    Full text link
    If GG is a claw-free hamiltonian graph of order nn and maximum degree Ξ”\Delta with Ξ”β‰₯24\Delta\geq 24, then GG has cycles of at least min⁑{n,⌈32Ξ”βŒ‰}βˆ’2\min\left\{ n,\left\lceil\frac{3}{2}\Delta\right\rceil\right\}-2 many different lengths.Comment: 9 page

    Master index to volumes 251-260

    Get PDF

    On pancyclism in hamiltonian graphs

    No full text
    corecore