A Linear-Time Algorithm for Isomorphism of Graphs of Bounded Average Genus (Q4317707)
From MaRDI portal
scientific article; zbMATH DE number 704657
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Linear-Time Algorithm for Isomorphism of Graphs of Bounded Average Genus |
scientific article; zbMATH DE number 704657 |
Statements
A Linear-Time Algorithm for Isomorphism of Graphs of Bounded Average Genus (English)
0 references
20 December 1994
0 references
graph isomorphism
0 references
trees
0 references
cactuses
0 references
necklaces
0 references
average genus
0 references
structure theorem
0 references
linear-time algorithm
0 references
isomorphism testing
0 references
