G-2004-55
All Graphs in Which Each Pair of Distinct Vertices Has Exactly Two Common Neighbors
Dragan Stevanovic
We find all connected graphs in which any two distinct vertices have exactly two common neighbors, thus solving a problem by B. Zelinka.
Published July 2004 , 7 pages