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
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
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
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
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
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,352 words) - 15:22, 1 August 2024
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
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) - 00:39, 24 July 2024
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