Graph Theoretical Modelling of Electrical Distribution Grids

<p>This thesis deals with the applications of graph theory towards the electrical distribution networks that transmit electricity from the generators that produce it and the consumers that use it. Specifically, we establish the substation and bus network as graph theoretical models for this major piece of electrical infrastructure. We also generate substation and bus networks for a wide range of existing data from both synthetic and real grids and show several properties of these graphs, such as density, degeneracy, and planarity. We also motivate future research into the definition of a graph family containing bus and substation networks and the classification of that family as having polynomial expansion.</p>

Name thesis:degree_name

MS in Computer Science

Discipline thesis:degree_discipline

Computer Science

Year dc:date.available

2021

Author dc:creator

• Kohler, Iris

Contributors dc:contributor

• Theresa Migler
• Computer Science
• College of Engineering

• Graph Theory
• Power Systems
• Polynomial Expansion
• Bounded Expansion
• Electrical Distribution
• Bus Network

Identifier

10.15368/theses.2021.74

OAI identifier oai:identifier

oai:digitalcommons.calpoly.edu:theses-3868