Sökning: "enumeration"

Visar resultat 1 - 5 av 40 avhandlingar innehållade ordet enumeration.

  1. 1. Snarks : Generation, coverings and colourings

    Författare :Jonas Hägglund; Roland Häggkvist; Klas Markström; Luis Goddyn; Umeå universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Snarks; cubic graphs; enumeration; cycle covers; perfect matching covers; Fulkerson s conjecture; strong cycle double cover conjecture; cycle decompositions; stable cycles; oddness; circumference; uncolourability measures; Mathematics; matematik;

    Sammanfattning : For a number of unsolved problems in graph theory such as the cycle double cover conjecture, Fulkerson's conjecture and Tutte's 5-flow conjecture it is sufficient to prove them for a family of graphs called snarks. Named after the mysterious creature in Lewis Carroll's poem, a \emph{snark} is a cyclically 4-edge connected 3-regular graph of girth at least 5 which cannot be properly edge coloured using three colours. LÄS MER

  3. 2. Verb-erst-Deklarativsätze. Grammatik und Pragmatik

    Författare :Olaf Önnerfors; Tyska; []
    Nyckelord :HUMANIORA; HUMANITIES; German language and literatur; Germanic languages; performative use; German; declarative clause; clause-initial position of the finite verb; syntax; topic-comment structure; information structure; theticity; narrativity; enumeration; deontic modality; exclamation; causality; Tyska språk och litteratur ;

    Sammanfattning : The aim of this thesis is to describe and explain independent declarative clauses in German which have the finite verb in absolute clause-initial position. They are called verb-first declarative clauses. It is shown that this type of clause can be found in a variety of Germanic languages. LÄS MER

  4. 3. Enumeration on words, complexes and polytopes

    Författare :Ragnar Freij; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Simplicial complex; discrete Morse theory; Hansen polytope; $3^d$-conjecture; split graph; derangement; pattern containment; pattern packing; composition.; composition.;

    Sammanfattning : This thesis presents four papers, studying enumerative problems on combinatorial structures. The first paper studies Forman's discrete Morse theory in the case where a group acts on the underlying complex. LÄS MER

  5. 4. Developmentof an immunosensor for enumeration of Nitrobacter

    Författare :Björn Sandén; KTH; []
    Nyckelord :;

    Sammanfattning : Eutrophication is a result of increasing discharges ofnutrients and is the main cause of the deterioration of theaquatic ecosystems. Major sources of nitrogen in coastal watersare wastewater treatment plants. LÄS MER

  7. 5. Enumeration of spanning trees in simplicial complexes

    Författare :Anna Petersson; Svante Janson; Lars Svensson; Axel Hultman; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; MATHEMATICS; MATEMATIK; Mathematics; Matematik;

    Sammanfattning : .... LÄS MER