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.
","abstract_html":"<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>","abstract_has_math":false,"creators":["Kohler, Iris"],"institution":null,"degree_name":"MS in Computer Science","degree_level":null,"degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Theresa Migler","Computer Science","College of Engineering"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2021,"date_issued":"2021-06-01T07:00:00Z","date_published":"2021-06-01T07:00:00Z","updated_at":"2026-07-24T01:32:37Z","subjects":["Graph Theory","Power Systems","Polynomial Expansion","Bounded Expansion","Electrical Distribution","Bus Network"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["10.15368/theses.2021.74"],"render_values":[{"text":"10.15368/theses.2021.74","href":"https://doi.org/10.15368/theses.2021.74","code":true}]}]},"links":{"outbound_url":"https://digitalcommons.calpoly.edu/theses/2301","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Theresa Migler","Computer Science","College of Engineering"]},{"key":"dc:creator","label":"Author","values":["Kohler, Iris"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2021-06-10T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_name","label":"Degree Name","values":["MS in Computer Science"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Graph Theory","Power Systems","Polynomial Expansion","Bounded Expansion","Electrical Distribution","Bus Network"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.calpoly.edu/theses/2301","10.15368/theses.2021.74"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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.
"]},{"key":"dc:title","label":"Title","values":["Graph Theoretical Modelling of Electrical Distribution Grids"]}]}],"canonical_facts":{"dc:contributor":["Theresa Migler","Computer Science","College of Engineering"],"dc:creator":["Kohler, Iris"],"dc:date.available":["2021-06-10T07:00:00Z"],"dc:description.abstract":["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.
"],"dc:identifier":["https://digitalcommons.calpoly.edu/theses/2301","10.15368/theses.2021.74"],"dc:subject":["Graph Theory","Power Systems","Polynomial Expansion","Bounded Expansion","Electrical Distribution","Bus Network"],"dc:title":["Graph Theoretical Modelling of Electrical Distribution Grids"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_name":["MS in Computer Science"]},"updated_at":"2026-07-24T01:32:37Z"}