ABSTRACT

Finite fields Paley(q): For prime powers q = 4t+1, the graph with vertex set Fq where two vertices

are adjacent when they differ by a square. van Lint-Schrijver(u): a graph constructed by the cyclotomic construction in [2087],

taking the union of u classes. Combinatorial(

) or T (n): the graph on the pairs of an n-set, two pairs being adjacent when they have an element in common. It is the triangular graph.