• Thumbnail for Folkman graph
    mathematical field of graph theory, the Folkman graph is a 4-regular graph with 20 vertices and 40 edges. It is a regular bipartite graph with symmetries taking...
    12 KB (1,392 words) - 05:03, 15 April 2024
  • study semi-symmetric graphs, and he discovered the semi-symmetric graph with the fewest possible vertices, now known as the Folkman graph. He proved the existence...
    12 KB (1,126 words) - 19:50, 22 June 2024
  • American medical scientist Roy Folkman, an Israeli politician Folkman graph, a type of semi-symmetric graph in graph theory Folkman's theorem, a theorem in arithmetic...
    506 bytes (87 words) - 14:52, 20 September 2023
  • Thumbnail for Semi-symmetric graph
    was seen by Jon Folkman, whose paper, published in 1967, includes the smallest semi-symmetric graph, now known as the Folkman graph, on 20 vertices....
    5 KB (488 words) - 06:36, 5 June 2024
  • regular graph which is edge-transitive but not vertex-transitive. The Folkman graph, a quartic graph on 20 vertices is the smallest such graph. The vertex...
    5 KB (515 words) - 08:29, 18 August 2023
  • 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 the mathematical field of graph theory, an automorphism of a graph is a form of symmetry in which the graph is mapped onto itself while preserving...
    14 KB (1,333 words) - 07:48, 18 July 2024
  • Thumbnail for 110-vertex Iofinova–Ivanov graph
    Few graphs show semi-symmetry: most edge-transitive graphs are also vertex-transitive. The smallest semi-symmetric graph is the Folkman graph, with...
    5 KB (534 words) - 03:37, 3 August 2023
  • Thumbnail for Shapley–Folkman lemma
    The Shapley–Folkman lemma is a result in convex geometry that describes the Minkowski addition of sets in a vector space. It is named after mathematicians...
    82 KB (10,294 words) - 17:13, 26 November 2023
  • quartic graph with 12 vertices, the smallest quartic graph that both has no triangles and cannot be colored with three colors. The Folkman graph, a quartic...
    6 KB (645 words) - 08:20, 12 October 2023