首页 | 本学科首页   官方微博 | 高级检索  
     


Spreads in Strongly Regular Graphs
Authors:Willem H. Haemers  Vladimir D. Tonchev
Affiliation:(1) Tilburg University, Tilburg, The, Netherlands;(2) Michigan Technological University, Houghton, MI 49931, USA
Abstract:A spread of a strongly regular graph is a partitionof the vertex set into cliques that meet Delsarte's bound (alsocalled Hoffman's bound). Such spreads give rise to coloringsmeeting Hoffman's lower bound for the chromatic number and tocertain imprimitive three-class association schemes. These correspondenceslead to conditions for existence. Most examples come from spreadsand fans in (partial) geometries. We give other examples, includinga spread in the McLaughlin graph. For strongly regular graphsrelated to regular two-graphs, spreads give lower bounds forthe number of non-isomorphic strongly regular graphs in the switchingclass of the regular two-graph.
Keywords:strongly regular graphs  graph colorings  partial geometries  spreads  linked designs  regular 2-graphs
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号