Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Combinatorica Package >

Equivalences

Equivalences[g, h]
lists the vertex equivalence classes between graphs g and h defined by their vertex degrees.
Equivalences[g]
lists the vertex equivalences for graph g defined by the vertex degrees.
Equivalences[g, h, f1, f2, ...] and Equivalences[g, f1, f2, ...]
can also be used, where f_1,f_2,… are functions that compute other vertex invariants. It is expected that for each function f_i, the call f_i[g,v] returns the corresponding invariant at vertex v in graph g. The functions f_1,f_2,… are evaluated in order, and the evaluation stops either when all functions have been evaluated or when an empty equivalence class is found. Three vertex invariants, DegreesOf2Neighborhood, NumberOf2Paths, and Distances are Combinatorica functions and can be used to refine the equivalences.
© 2013 Wolfram Research, Inc. Japanese
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team