IdentifyGraph - Maple Help

Online Help

All Products    Maple    MapleSim


GraphTheory

  

IdentifyGraph

  

search for isomorphism to named graphs

 

Calling Sequence

Parameters

Description

Examples

Compatibility

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.

withGraphTheory:

GCycleGraph5

GGraph 1: an undirected unweighted graph with 5 vertices and 5 edge(s)

(1)

IdentifyGraphG

CycleGraph,5,SpecialGraphs:−CageGraph,2,5,SpecialGraphs:−PaleyGraph,5

(2)

Compatibility

• 

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