Point Graph

The point graph, or collinearity graph, of an incidence structure is the graph whose vertices are the points of the incidence structure and in which two vertices are adjacent when the corresponding points lie on a common line or on a common block in a block design. This differs from the Levi graph, whose vertices include both points and lines, or points and blocks in a block design.