Sökning: "grafteori"

Visar resultat 1 - 5 av 15 uppsatser innehållade ordet grafteori.

  1. 1. Upper bounds on the star chromatic index for bipartite graphs

    Kandidat-uppsats, Linköpings universitet/Matematik och tillämpad matematikLinköpings universitet/Tekniska fakulteten

    Författare :Victor Melinder; [2020]
    Nyckelord :Graph Theory; Star edge colouring; Star chromatic index; Graph colouring; Biregular; Graph; Grafteori; stjärnkantsfärgning; stjärnkromatiskt index; graffärgning; Bireguljär; Graf;

    Sammanfattning : An area in graph theory is graph colouring, which essentially is a labeling of the vertices or edges according to certain constraints. In this thesis we consider star edge colouring, which is a variant of proper edge colouring where we additionally require the graph to have no two-coloured paths or cycles with length 4. LÄS MER

  2. 2. Limit Shapes for qVolume Tilings of a Large Hexagon

    Master-uppsats, KTH/Matematik (Avd.)

    Författare :Bako Ahmed; [2020]
    Nyckelord :Combinatorics; graph theory; orthogonal polynomials; Matematik; kombinatorik; grafteori; ortogonala polynom;

    Sammanfattning : Lozenges are polygons constructed by gluing two equilateral triangles along an edge. We can fit lozenge pieces together to form larger polygons and given an appropriate polygon we can tile it with lozenges. Lozenge tilings of the semi-regular hexagon with sides A,B,C can be viewed as the 2D picture of a stack of cubes in a A x B x C box. LÄS MER

  3. 3. Graph theory applications in the energy sector : From the perspective of electric utility companies

    Master-uppsats, KTH/Skolan för industriell teknik och management (ITM); KTH/Skolan för industriell teknik och management (ITM)

    Författare :Kristofer Espinosa; Tam Vu; [2020]
    Nyckelord :graph theory; feature selection; energy industry; grafteori; variabelselektering; energiindustri;

    Sammanfattning : Graph theory is a mathematical study of objects and their pairwise relations, also known as nodes and edges. The birth of graph theory is often considered to take place in 1736 when Leonhard Euler tried to solve a problem involving seven bridges of Königsberg in Prussia. LÄS MER

  4. 4. Applications of graph theory in the energy sector, demonstrated with feature selection in electricity price forecasting

    Master-uppsats, KTH/Optimeringslära och systemteori

    Författare :Duc Tam Vu; [2020]
    Nyckelord :Graph theory; feature selection; energy company; Grafteori; variabelselektering; energiföretag;

    Sammanfattning : Graph theory is a mathematical study of objects and their pairwise relations, known as nodes and edges respectively. The birth of graph theory is often considered to take place in 1736 when the Swiss mathematician Leonhard Euler tried to solve a routing problem involving seven bridges of Königsberg in Prussia. LÄS MER

  5. 5. Clustering Based Outlier Detection for Improved Situation Awareness within Air Traffic Control

    Master-uppsats, KTH/Optimeringslära och systemteori

    Författare :Hanna Gustavsson; [2019]
    Nyckelord :Applied Mathematics; Clustering; Spectral Clustering; Graph Theory; GMM; Outlier Detection; Tillämpad matematik; Klustering; Spektralklustering; grafteori; GMM; anomalidetektering;

    Sammanfattning : The aim of this thesis is to examine clustering based outlier detection algorithms on their ability to detect abnormal events in flight traffic. A nominal model is trained on a data-set containing only flights which are labeled as normal. LÄS MER