Baranyai partitions and Kneser graphs
The Kneser graph <i>K</i>(<i>n,r</i>) has vortex set consisting of all the <i>r</i>-sets of a fixed <i>n</i>-set with two vertices being adjacent if the corresponding sets are disjoint. This thesis is mainly concerned with structural properties of this...
Main Author: | |
---|---|
Published: |
University of Cambridge
2003
|
Subjects: | |
Online Access: | http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.605621 |