Star partitions and the graph isomorphism problem (Q4853929)
From MaRDI portal
scientific article; zbMATH DE number 812740
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Star partitions and the graph isomorphism problem |
scientific article; zbMATH DE number 812740 |
Statements
Star partitions and the graph isomorphism problem (English)
0 references
12 February 1996
0 references
graph isomorphism
0 references
eigenspaces
0 references
star partitions
0 references
eigenvalues
0 references
eigenvalue multiplicities
0 references
strongly regular graphs
0 references
isomorphism testing for graphs
0 references
polynomial time
0 references
graph decomposition
0 references
complementation
0 references
switching
0 references
