mathematical field of graph theory, the Gray graph is an undirected bipartite graph with 54 vertices and 81 edges. It is a cubic graph: every vertex touches...
7 KB (812 words) - 14:14, 28 April 2024
In the mathematical field of graph theory, an edge-transitive graph is a graph G such that, given any two edges e1 and e2 of G, there is an automorphism...
5 KB (515 words) - 08:29, 18 August 2023
In graph theory, the hypercube graph Qn is the graph formed from the vertices and edges of an n-dimensional hypercube. For instance, the cube graph Q3...
13 KB (1,555 words) - 03:28, 27 October 2024
Coxeter graph Tutte–Coxeter graph Dyck graph Klein graph Foster graph Biggs–Smith graph The Rado graph Folkman graph Gray graph Ljubljana graph Tutte 12-cage...
14 KB (1,251 words) - 14:50, 13 March 2024
In combinatorial mathematics, a Levi graph or incidence graph is a bipartite graph associated with an incidence structure. From a collection of points...
6 KB (600 words) - 05:49, 27 August 2022
graphs include the Gray graph (the smallest semi-symmetric cubic graph), the Ljubljana graph, and the Tutte 12-cage. The Frucht graph is one of the five...
15 KB (1,777 words) - 20:46, 11 March 2024
Telegraph. The graph is commonly known as the Gray graph. Marion Gray was born in Ayr, Scotland on 26 March 1902 to Marion (née Cameron) and James Gray. She attended...
8 KB (747 words) - 19:34, 9 July 2024
mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that...
17 KB (2,062 words) - 20:41, 26 September 2024
Eulerian path (redirect from Eulerian graph)
In graph theory, an Eulerian trail (or Eulerian path) is a trail in a finite graph that visits every edge exactly once (allowing for revisiting vertices)...
27 KB (3,269 words) - 00:33, 2 October 2024
Dragan Marušič (category Graph theorists)
and half-transitive graphs. With co-authors, he proved that the Gray graph on 54 vertices is the smallest cubic semi-symmetric graph. He has well over 100...
10 KB (1,037 words) - 19:19, 2 October 2024