Groupe d’études et de recherche en analyse des décisions

G-2004-55

All Graphs in Which Each Pair of Distinct Vertices Has Exactly Two Common Neighbors

We find all connected graphs in which any two distinct vertices have exactly two common neighbors, thus solving a problem by B. Zelinka.

, 7 pages