Accession Number:

AD0419599

Title:

ON THE LINE GRAPH OF A PROJECTIVE PLANE

Descriptive Note:

Corporate Author:

IBM THOMAS J WATSON RESEARCH CENTER YORKTOWN HEIGHTS NY

Personal Author(s):

Report Date:

1963-09-18

Pagination or Media Count:

12.0

Abstract:

If G is a finite, undirected graph, its line graph also called the interchange graph, and the adjoint graph is the graph G whose vertices are the edges of G, with two vertices of G adjacent if the corresponding edges of G are adjacent. Let pi be a projective plane with n 1 points on a line, and let Gpi be the bipartite graph whose vertices are the 2n squared n 1 points and lines of pi, with two vertices adjacent if and only if one of the vertices is a point, the other ine, and the point is on the line. The graph Gpi is studied.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE