= Robertson graph
{wiki=Robertson_graph}
The Robertson graph is a specific type of strongly regular graph named after the mathematician Neil Robertson. It is a well-known example in the study of strongly regular graphs, which are a class of graphs characterized by regularity conditions on their vertex connectivity. The Robertson graph has the following properties: - It has 12 vertices. - Each vertex has a degree of 6 (i.e., it is 6-regular). - For any two adjacent vertices, there are exactly 3 common neighbors.
Back to article page
