Star partitions and the graph isomorphism problem (Q4853929)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 812740
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8170858025550842
0 references
0.8126806020736694
0 references
0.8112769722938538
0 references
0.8023295998573303
0 references
