Essays about: "index graph"

Showing result 1 - 5 of 14 essays containing the words index graph.

1. 1. Distances in random trees

   University essay from Uppsala universitet/Sannolikhetsteori och kombinatorik

   Author : Jacob Lundblad; [2023]
   Keywords : Random trees; simply generated trees; recursive trees; plane oriented recursive trees; PORTs; Wiener index; internal path length;

   Abstract : The Wiener index of a graph G is defined as the sum of the distances between all pairs of vertices in G. In this master thesis we introduce recursive trees, plane oriented recursive trees (PORTs) and simply generated trees. READ MORE

3. 2. Strengthening green infrastructure : modelling connectivity between continuity forests with high nature conservation values at the Sveaskog forest holding in northern Sweden

   University essay from SLU/Dept. of Wildlife, Fish and Environmental Studies

   Author : Simon Mattsson; [2022]
   Keywords : betweenness centrality; connectivity; forest biodiversity; graphab; graph modelling; high conservation value forest; proxy continuity forest; qgis;

   Abstract : The continuity forests of the Swedish boreal landscape have become very sparse due to intensive rotation forestry and human land-use, and the remaining forests are very fragmented. These forests have a high conservational importance as they hold nature values that relies on a long forest continuity. READ MORE

4. 3. Upper bounds for the star chromatic index of multipartite graphs

   University essay from Linköpings universitet/Algebra, geometri och diskret matematik; Linköpings universitet/Tekniska fakulteten

   Author : Gabriel Sparrman; [2022]
   Keywords : Graph; Graph theory; Multipartite Graph; Graph Coloring; Star edge coloring; Star chromatic index;

   Abstract : A star edge coloring is any edge coloring which is both proper and contains no cycles or path of length four which are bicolored, and the star chromatic index of a graph is the smallest number of colors for which that graph can be star edge colored. Star edge coloring is a relatively new field in graph theory, and very little is known regarding upper bounds of the star chromatic index of most graph types, one of these families being multipartite graphs. READ MORE

5. 4. Den paradoxala jämställdheten : En empirisk studie om vad som påverkar jämställdhet ur ett globalt perspektiv

   University essay from Umeå universitet/Nationalekonomi

   Author : Clara Wieslander; Jakob Isaksson; [2021]
   Keywords : ;

   Abstract : In today’s society gender equality has an impact on everyday life, but still men and women are not equal. The perception of gender equality is that it differs widely across states but overall, it has improved in recent decades, especially with the #metoo movement in 2017. READ MORE

6. 5. Upper bounds on the star chromatic index for bipartite graphs

   University essay from Linköpings universitet/Matematik och tillämpad matematik; Linkö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