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...
Main Author: | |
---|---|
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&context=etd |