This work will have two parts. The first will be related to various types of graph connectivity, and will consist of some exposition on the work of Andreas Holtkamp on local variants of vertex connectivity and edge connectivity in graphs. The second part will consist of an introduction to the field of physics known as percolation theory, which has to do with infinite connected components in certain types of graphs, which has numerous physical applications, especially in the field of statistical mechanics.

• This report represents the work of one or more WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review.

Creator

• Reich, Eric James

Publisher

• Worcester Polytechnic Institute

Identifier

• E-project-091114-230704

Advisor

• Iannacchione, Germano S.
• Servatius, Brigitte

Year

• 2014

Date created

• 2014-09-11

Resource type

• Major Qualifying Project

Major

• Interdisciplinary

Rights statement

• In Copyright