A Characterization of Large (<em>t,r</em>)-Regular Graphs.

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 thi...

Full description

Bibliographic Details
Main Author: Gosnell, Shannon Leah
Format: Others
Published: Digital Commons @ East Tennessee State University 2000
Subjects:
Online Access:https://dc.etsu.edu/etd/7
https://dc.etsu.edu/cgi/viewcontent.cgi?article=1039&amp;context=etd