GraphTheory[SpecialGraphs]
FolkmanGraph
construct Folkman graph
Calling Sequence
Description
Examples
References
Compatibility
FolkmanGraph()
The FolkmanGraph() command constructs the Folkman graph.
The Folkman graph is a nonplanar bipartite graph with 20 vertices and 40 edges.
withGraphTheory:
withSpecialGraphs:
F≔FolkmanGraph
F≔Graph 1: an undirected graph with 20 vertices and 40 edge(s)
IsPlanarF
false
ChromaticNumberF
2
DrawGraphF
"Folkman graph", Wikipedia. http://en.wikipedia.org/wiki/Folkman_graph
The GraphTheory[SpecialGraphs][FolkmanGraph] command was introduced in Maple 2017.
For more information on Maple 2017 changes, see Updates in Maple 2017.
See Also
SpecialGraphs
Download Help Document