Essays about: "Graph-Theory."

Showing result 1 - 5 of 43 essays containing the word Graph-Theory..

  1. 1. Dynamic Co-authorship Network Analysis with Applications to Survey Metadata

    University essay from Linnéuniversitetet/Institutionen för datavetenskap och medieteknik (DM)

    Author : Peter Johansson; [2020]
    Keywords : Network theory; social network analysis; dynamic networks; co-authorship networks; scientometrics; scholarly data;

    Abstract : Co-authorship networks are a particular sort of social networks representing authors collaborating on joint publications. Such networks are studied within the fields of bibliometrics and scientometrics. READ MORE

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

    University essay from Linköpings universitet/Matematik och tillämpad matematikLinköpings universitet/Tekniska fakulteten

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

    Abstract : 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. READ MORE

  3. 3. Completing partial latin squares with 2 filled rows and 3 filled columns

    University essay from Linköpings universitet/Matematiska institutionen

    Author : Herman Göransson; [2020]
    Keywords : Graph theory; Partial latin squares;

    Abstract : The set PLS(a, b; n) is the set of all partial latin squares of order n with a completed rows, b completed columns and all other cells empty. We identify reductions of partial latin squares in PLS(2, 3; n) by using permutations described by filled rows and intersections of filled rows and columns. READ MORE

  4. 4. Modelling Hierarchical Structures in Networks Using Graph Theory : With Application to Knowledge Networks in Graph Curricula

    University essay from Uppsala universitet/Signaler och system

    Author : Emil Wengle; [2020]
    Keywords : community detection; graph theory; modularity; higher education;

    Abstract : Community detection is a topic in network theory that involves assigning labels to nodes based on some distance measure or centrality index. Detecting communities within a network can be useful to perform information condensation. READ MORE

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

    University essay from KTH/Optimeringslära och systemteori

    Author : Duc Tam Vu; [2020]
    Keywords : Graph theory; feature selection; energy company; Grafteori; variabelselektering; energiföretag;

    Abstract : 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. READ MORE