Search for dissertations about: "Jørgen Bang-jensen"

Found 1 swedish dissertation containing the words Jørgen Bang-jensen.

  1. 1. Local Conditions for Long Cycles in Graphs

    Author : Jonas B. Granholm; Carl Johan Casselgren; Armen Asratian; Jørgen Bang-Jensen; Linköpings universitet; []
    Keywords : NATURAL SCIENCES; NATURVETENSKAP; NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : A Hamilton cycle in a graph is a cycle that passes through every vertex of the graph. A graph is called Hamiltonian if it contains such a cycle. The problem of determining if a graph is Hamiltonian has been studied extensively, and there are many known sufficient conditions both for Hamiltonicity and for other, related properties. READ MORE