5-Chromatic Strongly Regular Graphs

N.C. Fiala, W.H. Haemers

Research output: Working paperDiscussion paperOther research output

581 Downloads (Pure)


In this paper, we begin the determination of all primitive strongly regular graphs with chromatic number equal to 5.Using eigenvalue techniques, we show that there are at most 43 possible parameter sets for such a graph.For each parameter set, we must decide which strongly regular graphs, if any, possessing the set are 5-chromatic.In this way, we deal completely with 34 of these parameter sets using eigenvalue techniques and computer enumerations.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages17
Publication statusPublished - 2003

Publication series

NameCentER Discussion Paper


  • graphs
  • eigenvalues


Dive into the research topics of '5-Chromatic Strongly Regular Graphs'. Together they form a unique fingerprint.

Cite this