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.
Articles by others on the same topic
There are currently no matching articles.