Sökning: "grafteori"
Visar resultat 11 - 15 av 25 uppsatser innehållade ordet grafteori.
11. Upper bounds on the star chromatic index for bipartite graphs
Kandidat-uppsats, Linköpings universitet/Matematik och tillämpad matematik; Linköpings universitet/Tekniska fakultetenSammanfattning : 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
12. Limit Shapes for qVolume Tilings of a Large Hexagon
Master-uppsats, KTH/Matematik (Avd.)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
13. 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)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
14. Applications of graph theory in the energy sector, demonstrated with feature selection in electricity price forecasting
Master-uppsats, KTH/Optimeringslära och systemteoriSammanfattning : 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
15. Clustering Based Outlier Detection for Improved Situation Awareness within Air Traffic Control
Master-uppsats, KTH/Optimeringslära och systemteoriSammanfattning : 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