This Is AuburnElectronic Theses and Dissertations

The Shields-Harary Number of Graphs

Date

2004-05-15

Author

Holliday, John

Type of Degree

Dissertation

Department

Discrete & Statistical Sciences

Abstract

The Shields-Harary numbers are a class of graph paramaters that measure the robustness of a graph in terms of network vulnerability, with reference to a given cost function.