Off-campus ETSU users: To download "Campus Only" theses, please use the following link to log in to our proxy server with your ETSU username and password.
Non-ETSU users: Please talk to your librarian about requesting this thesis through interlibrary loan.
Degree Name
MS (Master of Science)
Program
Mathematical Sciences
Date of Award
5-2000
Committee Chair or Co-Chairs
Debra J. Knisley
Committee Members
Teresa W. Haynes, Jeff R. Knisley
Abstract
A graph G is a (t,r)-regular graph if every collection of t independent vertices is collectively adjacent to exactly r vertices. In this thesis, we will present a complete characterization of (t,r)-regular graphs of order n if n is sufficiently large. Furthermore, we will show that all graphs of this type are isomorphic to Ks + mKp where t(p - 1) + s = r.
Document Type
Thesis - restricted
Recommended Citation
Gosnell, Shannon Leah, "A Characterization of Large (t,r)-Regular Graphs." (2000). Electronic Theses and Dissertations. Paper 7. https://dc.etsu.edu/etd/7
Copyright
Copyright by the authors.