Computer Science · Computational Theory and Mathematics
On the line Graph of a Finite Affine Plane
Alan J. Hoffman, D.K. Ray-Chaudhuri
See on the mapAbstract
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 2 ( n + 1) vertices and valence 2 n — 1.