English Locally linear graph Cited by user David Eppstein on 18 May 2023 In graph theory, a locally linear graph is an undirected graph in which every edge belongs to exactly one triangle.