construct plane dual of planar graph
list of faces of a planar graph
(optional) one or more options as listed below
multigraph = truefalse
Specifies whether multiple edges should be included in the graph returned. If true, the result may be a multigraph. The default value, false, leaves only a single edge remaining in the output.
selfloops = truefalse
Specifies whether self-loops should be included in the graph returned. If true, the result may contain self-loops. The default value, false, removes all self-loops from the output.
PlaneDual returns the plane dual of a planar graph G, that is, a graph with faces of G as its vertices in which two vertices are adjacent if and only if they share an edge as faces of G.
G ≔ PlaneDual⁡HypercubeGraph⁡3
G≔Graph 1: an undirected graph with 6 vertices and 12 edge(s)
The GraphTheory[PlaneDual] command was updated in Maple 2023.
The multigraph and selfloops options were introduced in Maple 2023.
For more information on Maple 2023 changes, see Updates in Maple 2023.
Download Help Document