GraphTheory
PlaneDual
construct plane dual of planar graph
Calling Sequence
Parameters
Options
Description
Examples
Compatibility
PlaneDual(G, opts)
PlaneDual(F, opts)
G
-
planar graph
F
list of faces of a planar graph
opts
(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.
with⁡GraphTheory:
with⁡SpecialGraphs:
DrawGraph⁡HypercubeGraph⁡3,style=spring
G≔PlaneDual⁡HypercubeGraph⁡3
G≔Graph 1: an undirected graph with 6 vertices and 12 edge(s)
DrawGraph⁡G,style=spring
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.
See Also
IsPlanar
Download Help Document