arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

On the line Graph of a Finite Affine Plane

Alan J. Hoffman, D.K. Ray-Chaudhuri

· Canadian Journal of Mathematics

See on the map

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 2 ( n + 1) vertices and valence 2 n — 1.

More like this