On the line Graph of a Finite Affine Plane

Abstract

Let n be a finite affine plane with n points on a line. We denote by G(II) the graph whose vertices are all points and lines of II, with two vertices adjacent if and only if one is a point, the other is a line, and the point and line are incident. Let L(11) denote the line graph of G(II), i.e., the vertices of L(II) are the edges of G(II), and two vertices of L(II) are adjacent if the corresponding edges of G(II) are adjacent. It is clear that L(II) is a regular, connected graph with n²(n + 1) vertices and valence 2n — 1.