• Thumbnail for Gray graph
    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
  • Thumbnail for Hypercube graph
    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
  • Thumbnail for Levi graph
    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
  • Thumbnail for Cubic graph
    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
  • Thumbnail for Connectivity (graph theory)
    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
  • Thumbnail for Eulerian path
    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
  • Thumbnail for Dragan Marušič
    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