GraphTheory
IdentifyGraph
search for isomorphism to named graphs
Calling Sequence
Parameters
Description
Examples
Compatibility
IdentifyGraph(G)
G
-
graph
IdentifyGraph takes as input an unweighted graph G and attempts to find isomorphisms to one or more named graphs known to GraphTheory.
The cycle graph on 5 vertices is also the Paley graph on 5 vertices, and this will appear in the list of results.
with⁡GraphTheory:
G≔CycleGraph⁡5
G≔Graph 1: an undirected unweighted graph with 5 vertices and 5 edge(s)
IdentifyGraph⁡G
CycleGraph,5,SpecialGraphs:−CageGraph,2,5,SpecialGraphs:−PaleyGraph,5
The GraphTheory[IdentifyGraph] command was introduced in Maple 2021.
For more information on Maple 2021 changes, see Updates in Maple 2021.
See Also
CycleBasis
DeleteEdge
IsTree
Trail
Download Help Document
What kind of issue would you like to report? (Optional)