lists the vertex equivalence classes between graphs g and h defined by their vertex degrees.
lists the vertex equivalences for graph g defined by the vertex degrees.
can also be used, where are functions that compute other vertex invariants. It is expected that for each function , the call returns the corresponding invariant at vertex v in graph g. The functions 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.
- Combinatorica Package
- Computation on Graphs
- Discrete Mathematics
- Graph Algorithms
- Graph Construction & Representation
- Graph Construction and Representations
- Graph Operations and Modifications
- Graph Properties
- Graph Properties & Measurements
- Graphs and Matrices
- Graphs & Networks
- Graph Visualization
- Mathematical Data Formats
- Statistical Analysis
- Social Network Analysis