5-chromatic strongly regular graphs

DOI10.1016/j.disc.2004.03.023zbMath1105.05074OpenAlexW2108397634WikidataQ56001815 ScholiaQ56001815MaRDI QIDQ856856

Nick C. Fiala, Willem H. Haemers

Publication date: 14 December 2006

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://research.tilburguniversity.edu/en/publications/16d4bde1-141a-428d-9633-b3aba28e7ebb

zbMATH Keywords

chromatic number

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15)

Related Items (4)

On 3-chromatic distance-regular graphs ⋮ The extendability of matchings in strongly regular graphs ⋮ Spectral lower bounds for the quantum chromatic number of a graph. II ⋮ Strongly regular tri-Cayley graphs

Uses Software

• GAP
• GRAPE

Cites Work

• Spreads in strongly regular graphs
• Structure and uniqueness of the \((81,20,1,6)\) strongly regular graph
• Three-class association schemes
• The Gewirtz graph: An exercise in the theory of graph spectra
• A (49,16,3,6) strongly regular graph does not exist
• Chromatic number and the 2-rank of a graph
• A root graph that is locally the line graph of the Petersen graph
• Interlacing eigenvalues and graphs
• The strongly regular (40, 12, 2, 4) graphs
• The strongly regular (45,\,12,\,3,\,3) graphs
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
• A simple group of order 44,352,000
• On groups with several doubly-transitive permutation representations
• On Moore Graphs with Diameters 2 and 3
• The uniqueness of the strongly regular graph on 77 points
• On the Polynomial of a Graph
• Graphs with Maximal Even Girth
• Strongly Regular Graphs Derived from Combinatorial Designs
• The search for pseudo orthogonal Latin squares of order six
• The pseudo-geometric graphs for generalized quadrangles of order \((3,t)\)
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: 5-chromatic strongly regular graphs