Spelling suggestions: "subject:"(t r)aregular"" "subject:"(t r)iregular""
1 |
A Characterization of Large (<em>t,r</em>)-Regular Graphs.Gosnell, Shannon Leah 01 May 2000 (has links) (PDF)
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.
|
Page generated in 0.0323 seconds