IdentifyGraph - Maple Help

GraphTheory

 IdentifyGraph
 search for isomorphism to named graphs

 Calling Sequence IdentifyGraph(G)

Parameters

 G - graph

Description

 • IdentifyGraph takes as input an unweighted graph G and attempts to find isomorphisms to one or more named graphs known to GraphTheory.

Examples

The cycle graph on 5 vertices is also the Paley graph on 5 vertices, and this will appear in the list of results.

 > $\mathrm{with}\left(\mathrm{GraphTheory}\right):$
 > $G≔\mathrm{CycleGraph}\left(5\right)$
 ${G}{≔}{\mathrm{Graph 1: an undirected unweighted graph with 5 vertices and 5 edge\left(s\right)}}$ (1)
 > $\mathrm{IdentifyGraph}\left(G\right)$
 $\left[\left[{\mathrm{CycleGraph}}{,}{5}\right]{,}\left[{\mathrm{SpecialGraphs}}{:-}{\mathrm{CageGraph}}{,}{2}{,}{5}\right]{,}\left[{\mathrm{SpecialGraphs}}{:-}{\mathrm{PaleyGraph}}{,}{5}\right]\right]$ (2)

Compatibility

 • The GraphTheory[IdentifyGraph] command was introduced in Maple 2021.