THE GRAPH INDUCED BY AFFINE M-FLATS OVER FINITE FIELDS II

摘要

Let AG(n,F q) be the n-dimensional affine space over F q,where F q is a finite field with q elements.Denote by Γ (m) the graph induced by m-flats of AG(n,F q).For any two adjacent vertices E and F of Γ (m),Γ (m)(E)∩Γ (m)(F) is studied.In particular,sizes of maximal cliques in Γ (m) are determined and it is shown that Γ (m) is not edge-regular when m